Dutch National Flag

Category: Arrays & Strings

Difficulty: intermediate

Description: Sort array of three distinct elements

Time Complexity: O(n)

Space Complexity: O(1)

Related LeetCode Problems

• 75. Sort Colors (Medium)
• 215. Kth Largest Element in an Array (Medium)
• 912. Sort an Array (Medium)
• 324. Wiggle Sort II (Medium)
• 179. Largest Number (Medium)
• 973. K Closest Points to Origin (Medium)
• 123. Best Time to Buy and Sell Stock III (Hard)
• 27. Remove Element (Easy)
• 217. Contains Duplicate (Easy)