Dutch National Flag - 3-Way Partition
Three Pointers: low, mid, high
• arr[mid] = 0: swap with low, increment both low & mid
• arr[mid] = 1: just increment mid
• arr[mid] = 2: swap with high, decrement high
Time: O(n) - Single pass!
Space: O(1) - In-place