Sort Colors
Problem
Given an array
nums
withn
objects colored red, white, or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white, and blue.We will use the integers
0
,1
, and2
to represent the color red, white, and blue, respectively.You must solve this problem without using the library's sort function.
Example 1:
Example 2:
Pseudocode
Solution
Time and Space Complexity
Time
What did the code do
Total -
Space
What did the code do
Total -
Last updated