Sort an array of 0's 1's & 2's | Intuition of Algo🔥 | C++ Java Python | Brute-Better-Optimal

We have solved the problem, and we have gone from brute force and ended with the most optimal solution.

You can follow me across social media, all my handles are below:

0:00 Introduction of Course
0:40 - Problem Explanation
1:08 - Brute Force
1:40 - Better Solution
4:30 - Optimal Solution (DNF Algorithm)
5:10 - Intuition behind algorithm
15:35 - Dry Run
20:55 - Code
22:10 - Time Complexity

[takeUforward]

Let's march ahead, and create an unmatchable DSA course! ❤

Use the problem links in the description.

[apoorvchaudhary]

The best thing about this guy is he's not into dramas. Straight to the point. All 25 minutes are dedicated to the question itself

[ashishdhal]

Best explanation of Dutch national flag in internet never knew we could think it like this

[tanishpahwa]

I don't usually comment on any video but believe me this guy's great explanation forced me to done this

[brajeshmohanty]

Time stamp ⏲️
Course promo:- 0:10
Problem statement:- 0:48
Brute force approach:-1:11
Better approach:- 1:40
Optimal solution:-4:24
(Dutch National Flag algo):- 4:44
Algorithm Dry run:-15:37
Code implementation:-20:55
Time and space complexity:- 22:11
Outro 24:57
Guys bhai itna effort de rehe hai pls like share and subscribe 🙏😁.
And bhai ek request hai pls iPad ke notes ka pdf attach kardo na.

[prashanthvaidya]

Comparing this to your older videos, there is a much more visible sense of calm in your teaching style. Your communication is spot on as well, with very little pause words etc.

Kudos to your progress and dedication, Raj. Very inspring! ❤

[manipandit]

Never knew this intuition before !!! Understood

Time Stamp :
0:40 - Problem Explanation
1:08 - Brute Force
1:40 - Better Solution
4:30 - Optimal Solution (DNF Algorithm)
5:10 - Intuition behind algorithm
15:35 - Dry Run
20:55 - Code
22:10 - Time Complexity

[ashutoshkr]

I'm so regretful that why I haven't found you in my initial engineering years ....things would have been different. Lots of thanks. You are a gem. ❤️

[digvijaysingh]

I didn't know about this algorithm and solved the same question by 2 passes . Then I saw the problem in a sheet asking to solve in one pass ....lots of time spent I wanted to get a hint and heard this name DNF algorithm. I tried to read about it in many sites and still couldn't make an intuition out of it. My final option and goto brother for me was you Anna and You made me understand it in just one play that's it I am going to code this now, very thankful to you

[PrasunKBasak]

This guy is putting so much efforts for us. Thanks striver.

[yasaswinikarumuri]

mind blowing. Understood DNF algo clearly for the first time. Thanks Striver!

[md.ualiurrahmanrahat]

Saw a few tutorials on DNF sort before. But no one has explained the intuition behind it. What a video this is!!! Thank you Striver for such amazing explanation. God Bless you.

[crazybro]

Sirf diagram se pura algorithm khud hi samajh aa gya, you are an amazing teacher. Thank you for providing such great content for free.

[PrinceYadav-llhs]

Best explanation i have ever seen for this dutch algorithm ❤

[learner]

The update of your website :) mind blowing sir!

[rohansachdeva]

Gold Content. Direct into brain. UNDERSTOOD

[mayanksaurabhmayanksaurabh]

Really great video, I have done this question a few times but this is the first time, I understood the concept behind it. Thanks a lot striver for explaining it in so detail.

[bgovindnaren]

bhai yaar kya hi video banaya yr... even paid courses dont explain concepts with this much depth... thanks!!!

[_varshamalyan]

This video clarified my concepts about this algorithm much better than I had before. Thank you so much for delivering the best quality knowledge. ❤❤

[manishkarmakar]

Hey Striver, I am currently pursuing my master in CSE in IIT Guwahati...The way you teach is just amazing, currently following your DSA sheet....