brother i dont know your name but i wanna share one thing. i had taken a course from codingNinjas but i didnt get everything in one go but when i start wathcing your video i always getting everything at a single loop. MEans you have given evevrything in your videos what actually a company's requirement. Thankyou once again for everything.☺
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! ❤
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
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.
@@takeUforward Sir, i understand why the mid is there it is at the start of the unsorted array But why we put low on the same index, it may fit right in this case where first element is 0 but what if it was 1 or 2 then where will put the low. It is a small doubt, Rest of it was the best explanation i found.
@@lambslife1802 because from 0 to low-1 are all zeros. If we think in an unsorted array where low is at start, the elements from 0 to low-1 do not exist so the condition is technically fulfilled. (Mentioned in the video)
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.
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.
My Goodness Bro !! How do you even come up with this kind of an intuition ? Absolutely Mind Boggling, especially the diagram. That is what the crux of the intuition is behind the Algorithm. Hats off and thanks for making it so easy to understand. Thanks
Thank you bro...I just can not explain my feeling after watching this video. You have made this problem so easy for my which was impossible to understand for me earlier.
I was strugging to get the intuition of DNF algorithm but after watching your explanation I can proudly say that I will never forget this agorithm,thankns a lot TUF for this goooooood explanation,the way you teach is so calming and you know how to teach like a responsible teacher❤❤❤❤❤
first 1min of video boost my energy level to much high 😊😊 if u complete this course you can solve any question of DSA tqq tqqq so much for this content
its been 2 weeks since i started this playlist ,still my interest to watch and continue learning remained same .Never have i ever into a playlist this much long on my own .Tq striver👏
I generally do not comment of his any lectures but today i literally solved the leetcode question of this topic without seen the code after watching this lecture.... Thanks a lot striver for this worth watching lecture series and the main thing is that this playlist are of free of cost and giving us millions of paid content...❤
The best part of this entire video is the Intuition, at the first I thought why is he explaining this because I have never heard of it, but exactly while doing the code...I was getting that intuition in my mind...ok I am swapping low and mid like this....and that hypothetical array diagram is flashing in my mind...Thank you so much striver bro....your videos are helping a lot at a time like this!!!!
Started practicing recently and I would say one of the best channel for practicing DSA. Great work, keep it up. I see in TUF for some questions they are marked as video will be uploaded soon. Please record and upload them, thank you
So far the best teacher who explains the algorithm and intuition behind it. Kudos to you Raj. fan of your dedication and the hard work you are putting in to help people.♥♥. Thanks for the amazing content and everything.
The way you teach is very clearly understandable . When we go outside the way you teach, you provide things other may charge 5 to 10 k for this knowledge but still you giving it freely . Thank You so much sir 🥳🥳🥳🥳
Thanks, bro! I thought this algorithm would be tough because of its name, but the way you explained it made it super easy to understand. Appreciate it!
Let's march ahead, and create an unmatchable DSA course! ❤
Use the problem links in the description.
This is the consistency we need from you bhai ❤️!
can u post string series
Understood 👍
You are a legend sir
brother i dont know your name but i wanna share one thing.
i had taken a course from codingNinjas but i didnt get everything in one go but when i start wathcing your video i always getting everything at a single loop.
MEans you have given evevrything in your videos what actually a company's requirement.
Thankyou once again for everything.☺
Definitely sir
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
the first 30 seconds though promotion of our course XD
@@takeUforward 😂😂
@@takeUforward 😂😂😂😅
@@takeUforward 😆😆
@@takeUforward😂
I don't usually comment on any video but believe me this guy's great explanation forced me to done this
Doubt : This is not working for
0 1 0 2 1 2
Please help someone.
Best explanation of Dutch national flag in internet never knew we could think it like this
Doubt : This is not working for
0 1 0 2 1 2
Please help someone.
Thanks! Great Explanation
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! ❤
You learn, and you grow every day :)
Btw who is Raj ...He is our Striver Bhaiya ....The one and only piece 😂😂🙏🙏🙏🙏
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. ❤️
same thoughts!
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
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.
Ipad k notes are not good, this is the reason we are writing articles, soon articles will be updated according to the video.
@@takeUforward Sir, i understand why the mid is there it is at the start of the unsorted array But why we put low on the same index, it may fit right in this case where first element is 0 but what if it was 1 or 2 then where will put the low. It is a small doubt, Rest of it was the best explanation i found.
@@lambslife1802 at the same place....is fits the condition....take such examples and solve... you will get it
@@lambslife1802 because from 0 to low-1 are all zeros. If we think in an unsorted array where low is at start, the elements from 0 to low-1 do not exist so the condition is technically fulfilled. (Mentioned in the video)
This guy is putting so much efforts for us. Thanks striver.
Thanks striver
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
Sirf diagram se pura algorithm khud hi samajh aa gya, you are an amazing teacher. Thank you for providing such great content for free.
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.
mind blowing. Understood DNF algo clearly for the first time. Thanks Striver!
This video clarified my concepts about this algorithm much better than I had before. Thank you so much for delivering the best quality knowledge. ❤❤
Thanks!
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.
Understood . Love from Haryana. ❤❤❤❤
Best explanation i have ever seen for this dutch algorithm ❤
The update of your website :) mind blowing sir!
Next Level Explaination...!
Thank you so much..❤❤❤
understood😌,the optimal approach explanation was mind blowing.
bhai yaar kya hi video banaya yr... even paid courses dont explain concepts with this much depth... thanks!!!
My Goodness Bro !!
How do you even come up with this kind of an intuition ?
Absolutely Mind Boggling, especially the diagram.
That is what the crux of the intuition is behind the Algorithm.
Hats off and thanks for making it so easy to understand.
Thanks
understood,, really bhaiya you are just amazing ❤❤love from westbengal😊😊
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....
how are the placements there after mtech?
Thank you bro...I just can not explain my feeling after watching this video. You have made this problem so easy for my which was impossible to understand for me earlier.
Your effort into each video was incredible, and I am so glad to have found your course Thank you, Raj❤
never seen such an amazing explanation to this problem. Thank you striver
The dedication you put for the us is very high when compared to the dedication we put for ourselves!!thank you so much
This video really deserves a like yaar. Kya mast intuition diya hai. Khud hi dry run karlia khud hi code karlia. Thank you sir. Much appreciated.
SDE Sheet Day 1 Problem 5 Done!
Gold Content. Direct into brain. UNDERSTOOD
Hey everyone, welcome back to the channel, I hope you guys are doing extremely well.... this is my favorite dialogue
😅😅😅😅😅
Man, I love everything you're doing! Salut from Egypt! You're definitely helping poor people with ambition from all over the world!
There's a mistake in algo of better solution at
Timestamp: 3:16
Initially count_0 = 0, count_1 = 0 and count_2 = 0 instead of count_0 = 0, count_1 = 1, count_2 = 2
Understood!
Elegantly explained!
i'm in love with ur teaching style ........
THANK YOU FOR THIS BEATIFUL VIDEO UNDERSTOOD !!!!!
Amazing content. Understood the concept very welll.
yaar just awesome 😍 as like you said, nowhere on TH-cam, the explanation like you is taught..Yes, it's true 💯
Thank you so much Striver.. now I'm able to visualize the increments and decrements...amazingly solved!!
Awesome explanation ❤🔥
I was strugging to get the intuition of DNF algorithm but after watching your explanation I can proudly say that I will never forget this agorithm,thankns a lot TUF for this goooooood explanation,the way you teach is so calming and you know how to teach like a responsible teacher❤❤❤❤❤
It was fun understanding it that too at midnight 1:00 AM (not even feeling sleepy)
Brillian bhai. Thank you.
This is pretty easily the best explanation of the algorithm on YT imo.
There can't exist a better explanation than this for DNF 😊❤
Such crisp explanation with such simplicity, mind boggling!
For the first time, I ever understood Dutch Algo. Thanks for you efforts❤
Even the paid courses wouldn't teach this depth.
I'm following your course sheet @take U forward You are the best.
Seedhi baat.....no bakwas.....Kudos to your efforts Striver.
Understood, 🚀🚀🚀🚀 Thank you so much striver
What a beautiful algorithm, and beautifully explained. Kudos to you Striver.
first 1min of video boost my energy level to much high 😊😊
if u complete this course you can solve any question of
DSA tqq tqqq so much for this content
Thank you so much ❤
Best DNF Explanation ever !!!!
awesome bhaiyya❤❤❤
understood.thank you
literally a hero material.
its been 2 weeks since i started this playlist ,still my interest to watch and continue learning remained same .Never have i ever into a playlist this much long on my own .Tq striver👏
Understood✅🔥🔥
No lag..direct to the point❤. THANK YOU SO MUCH.😊
just wanna say, i am imagining like a pro after learning this algorithm
Understood 🔥🔥🔥
Crystal clear explanation in each and every step ......Awesome DSA course i had ever seen🔥🔥
Implemented the code using a[high] and it got executed correctly, thanks!❤
One of the best explanations to the approach so far...Fantastic
This has to be the best explanation of DNF ! All other videos i saw just runs three pointer and solves the problem but never explains the intuition
This is by far the best explanation of this algorithm I've seen anywhere.
Arey sir🙏🙏🙏🙏🤐🤐🤐i am speechless ....just one thing i want to say.#God of DSA
Wonderfully explained the Algorithm !
DSA God The Striver
Much Love Man !
I have seen the one pass algorithm before but this time I get to know the intuition.
Thanks bhaiya this if f****** amazing.❤
Greatly Explained! Thanks
I generally do not comment of his any lectures but today i literally solved the leetcode question of this topic without seen the code after watching this lecture....
Thanks a lot striver for this worth watching lecture series and the main thing is that this playlist are of free of cost and giving us millions of paid content...❤
Started your DSA course.Thoroughly enjoying your course from the start.Thank you for helping us😊
best explanation ever watched.
Thank you striverr ,i understood the optimal solution 💙💫
What an explanation! This guy is spot on every time! I could visualize the sorting so clearly and easily!
The best part of this entire video is the Intuition, at the first I thought why is he explaining this because I have never heard of it, but exactly while doing the code...I was getting that intuition in my mind...ok I am swapping low and mid like this....and that hypothetical array diagram is flashing in my mind...Thank you so much striver bro....your videos are helping a lot at a time like this!!!!
Started practicing recently and I would say one of the best channel for practicing DSA.
Great work, keep it up. I see in TUF for some questions they are marked as video will be uploaded soon.
Please record and upload them, thank you
Big fan of his teaching style. Too good. Best DSA Course in the world
UNDESTOOD❤
Amazing video Bhaiya! Ye logic hi to chahiye tha 😊
Extremely well explained! UNDERSTOOD :)
So far the best teacher who explains the algorithm and intuition behind it. Kudos to you Raj. fan of your dedication and the hard work you are putting in to help people.♥♥. Thanks for the amazing content and everything.
I have never visualize your any content the way I visualize this, awesome!! ❤❤❤❤
whatta optimal approach.....my mind really blew away!!!!
Great video !
if i had an option to like this video 1000 times, I would do it. Thank you, broo!! such a nice explanation.
Just Wow!! No words can explain how knowledgable this guy is !!🤩🙌
You blow my mind by making everything look so simple!!
Understood❤🔥❤🔥
I am surprised, the way of explaining. 👏👏. Understood clearly.
The way you teach is very clearly understandable . When we go outside the way you teach, you provide things other may charge 5 to 10 k for this knowledge but still you giving it freely . Thank You so much sir 🥳🥳🥳🥳
Thanks, bro! I thought this algorithm would be tough because of its name, but the way you explained it made it super easy to understand. Appreciate it!
Agunn puro 🔥
Understood and thank you very much for making this so easy and for the efforts you put in the video
the optimal method really mind blowing . after watching video for 25 min the optimal code feels like easy one. His dedication levels 🙌
Absolutely brilliant explanation. You are making one fall in love with coding. Thank you for all your efforts. We are so grateful to u.