Phenom Onsite Interview Coding Question Sort Colors

Problem overview from real interview of Phenom:

Technical onsite interview at Phenom focusing on the Dutch National Flag problem. Requires sorting an array of 0s, 1s, and 2s in-place with O(n) time complexity.