The question is asking for a variation of sorting an array containing 0s, 1s, and 2s.

• Use a three-way partitioning algorithm to sort the array in a single pass.

• Keep track of three pointers - low, mid, ...read more