Loading the journal
Day 20Medium
LeetCode
LeetCodeSort Colors (Dutch National Flag)
Three-Way Partitioning / Two PointersSolved Nov 17, 2025
Loading the journal
LeetCodeThree-Way Partitioning / Two PointersSolved Nov 17, 2025
9 in the last 6 months
Community-reported company tags from leetcode-company-wise-problems (updated 2026-10-08). Bar shows how often each company asks it.
Problem
Given an array nums with n objects colored red, white, or blue (represented by the integers 0, 1, and 2, respectively), sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white, and blue.
Reading the solution first feels like progress, but it makes the next similar problem — and the interview version — much harder, because you skipped the part where you figure it out. Give it an honest 20–30 minutes. Stuck? Re-read the pattern, watch the concept video, or try the brute force first.
Hidden: approach · solution code
Watch walkthrough