Dutch National Flag ·
Three-Way Partition
un
seel
.com · Dijkstra 1976 · One O(n) pass, O(1) space
Iteration
0
Swaps
0
State
—
< pivot [0, low)
= pivot [low, mid)
unknown [mid, high]
> pivot (high, n)
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Dutch National Flag
Un
seel
.com · Dutch National Flag: Three-Way Partitioning in One Pass