LeetCode 75. Sort Colors [Solution + Code Explained ]

One of the most frequently asked coding interview questions on Arrays in companies like Google, Facebook, Amazon, LinkedIn, Microsoft, Uber, Apple, Adobe etc.
LeetCode 75. Sort Colors
Question : Given an array with n 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.
Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.
Note: You are not suppose to use the library's sort function for this problem.
Example:
Input: [2,0,2,1,1,0]
Output: [0,0,1,1,2,2]
Follow up:
A rather straight forward solution is a two-pass algorithm using counting sort.
First, iterate the array counting number of 0's, 1's, and 2's, then overwrite array with total number of 0's, then 1's and followed by 2's.
Could you come up with a one-pass algorithm using only constant space?
Connect with me on LinkedIn at: / jayati-tiwari

[@prasadkatre]

Hi Jayanti, where did you find the list of approaches? Can you please post the complete list of problem solving approaches it would be of great help.

[@chintamalli695]

Before watching the video, I took 30 mins to solve this problem but failed to write third variable i.e K. Thank a ton

[@starlordopgaming9410]

Nice

[@vaibhavgupta2]

Jayati it is really helpful!

[@vamsinadh100]

MyApproach:codetoskill.blogspot.com/2020/06/sort-colors-leetcode-challenge-june-day.html

[@ChanderVivekSingh]

very easily understood from your dry run Thanks buddy..Also Thanks to this youtuber

[@starlordopgaming9410]

Coding ka channel hai kya tumhara sirf