Practice Problem

Sort Colors

Difficulty: Medium

Sort an array containing only 0s, 1s, and 2s in-place using a single pass (Dutch National Flag problem).