Sort colors (three-way partition in place)
An array holds only three kinds of values, such as 0, 1 and 2. Sort it in place in one pass without a counting sort. Explain the Dutch national flag partition and its invariants.
MicrosoftTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.