Zero To DSAZero To DSA
Privacy Policy
Find Minimum in Rotated Sorted Array

Sort Colors (Dutch National Flag)

medium
Time: O(n)
Space: O(1)

Given an array with 0s, 1s, and 2s, sort them in-place. 0s → red, 1s → white, 2s → blue.

Constraints

  • 1 <= nums.length <= 300

Examples

Input: nums = [2,0,2,1,1,0]
Output: [0,0,1,1,2,2]
Input: nums = [2,0,1]
Output: [0,1,2]