Sort colors in place
You get an array of records, each tagged red, green or blue. Sort it in place so all reds come first, then greens, then blues, in one pass and constant extra space (the Dutch national flag problem). Explain the three-pointer invariant.
SnowflakeTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.