Sorting Colors in a Warehouse

A warehouse uses three bin types labeled 0, 1, and 2. Given an array of bin labels, sort them in-place in a single pass using O(1) extra space. This is known as the Dutch National Flag problem.