Use two pointers to swap 0s to the beginning and 2s to the end while keeping 1s in the middle.

• Initialize two pointers, one for 0s (left) and one for 2s (right).

• Iterate through the array and swap 0s to...read more