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! ❤
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)
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
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.
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❤❤❤❤❤
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
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...❤
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
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 🥳🥳🥳🥳
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
Love you bro , you are GOAT ...Everyone who has studied from you always have immense respect in you . Thankyou so much for your selfless contribution to the tech society
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.
Understood. Best explanation ever!! Intuition and Logic explanation was so smooth and easy to grasp I was able to code it in one go even before seeing the actual code!!! No amount of thanks can cover for this. Please make A2Z String videos too and we'll be really really grateful 🙏🙏🙏🙏
Great video Raj. But I have found an alternative solution with same time and space complexity (submission was fine on leetcode). Explanation: 1. I make a first iteration/pass over the nums array and I store the count of red, white and blue color in a separate array of length 3 (similar space constraint of using 3 pointers). 2. Then I make another pass over the nums array to mark the first set of elements as 0, second set of elements as 1 and the third set of elements as 2. var sortColors = function(nums) { let arr = new Array(3).fill(0); for(let i = 0; i
As you said ... My mind blowed when I understood the optimal approach ie. Dutch National Flag Algorithm.... Hatts off to you ..just because of you I get up everyday to code Love you striver ❤❤
Not until I came to the comment, I noticed that the video length was 25mints, out of which not a single minute was wasted, we understood at least something at every minute so thank you for making us understand the DNF at O(n) time, brother, you definitely earned a sub
Easily the best solution with intuition for the Dutch Flag problem. The algorithm in itself is a little bit tricky to understand but this crisp solution heps to inderstand it so well.
very indepth with clear concepts, you are doing something which is much needed for average students for taking them litreally forward. keep shining sir, mahadev is always with you . lots of love from bihar😍
Understood, Kudos to you striver ,once you told the pseudo code I did dry run on my own and understood it completely, thanks for explaining so beautifully
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
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😂
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.
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.
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!
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)
Sirf diagram se pura algorithm khud hi samajh aa gya, you are an amazing teacher. Thank you for providing such great content for free.
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
This guy is putting so much efforts for us. Thanks striver.
Thanks striver
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.
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
This video clarified my concepts about this algorithm much better than I had before. Thank you so much for delivering the best quality knowledge. ❤❤
bhai yaar kya hi video banaya yr... even paid courses dont explain concepts with this much depth... 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.
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❤❤❤❤❤
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
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.
Best explanation i have ever seen for this dutch algorithm ❤
mind blowing. Understood DNF algo clearly for the first time. Thanks Striver!
Man, I love everything you're doing! Salut from Egypt! You're definitely helping poor people with ambition from all over the world!
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?
Such crisp explanation with such simplicity, mind boggling!
SDE Sheet Day 1 Problem 5 Done!
Even the paid courses wouldn't teach this depth.
I'm following your course sheet @take U forward You are the best.
understood😌,the optimal approach explanation was mind blowing.
No lag..direct to the point❤. THANK YOU SO MUCH.😊
Your effort into each video was incredible, and I am so glad to have found your course Thank you, Raj❤
Big fan of his teaching style. Too good. Best DSA Course in the world
The dedication you put for the us is very high when compared to the dedication we put for ourselves!!thank you so much
This is pretty easily the best explanation of the algorithm on YT imo.
Hey everyone, welcome back to the channel, I hope you guys are doing extremely well.... this is my favorite dialogue
😅😅😅😅😅
For the first time, I ever understood Dutch Algo. Thanks for you efforts❤
Have you uploaded entire explanation of DP, from scratch to advance level?
Dude yes!
Gold Content. Direct into brain. UNDERSTOOD
Understood
dekh th lo bhai
😂😂
Fast forward karke dekhliya ...
never seen such an amazing explanation to this problem. Thank you striver
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
Thank you so much Striver.. now I'm able to visualize the increments and decrements...amazingly solved!!
Understood!
Elegantly explained!
whatta optimal approach.....my mind really blew away!!!!
Seedhi baat.....no bakwas.....Kudos to your efforts 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...❤
What a beautiful algorithm, and beautifully explained. Kudos to you Striver.
yaar just awesome 😍 as like you said, nowhere on RUclips, the explanation like you is taught..Yes, it's true 💯
Next Level Explaination...!
Thank you so much..❤❤❤
Started your DSA course.Thoroughly enjoying your course from the start.Thank you for helping us😊
just wanna say, i am imagining like a pro after learning this algorithm
This is by far the best explanation of this algorithm I've seen anywhere.
What an explanation! This guy is spot on every time! I could visualize the sorting so clearly and easily!
Implemented the code using a[high] and it got executed correctly, thanks!❤
I have seen the one pass algorithm before but this time I get to know the intuition.
Thanks bhaiya this if f****** amazing.❤
The update of your website :) mind blowing sir!
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
One of the best explanations to the approach so far...Fantastic
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 🥳🥳🥳🥳
Just Wow!! No words can explain how knowledgable this guy is !!🤩🙌
Crystal clear explanation in each and every step ......Awesome DSA course i had ever seen🔥🔥
Amazing content. Understood the concept very welll.
I cant believe how someone can teach these for free of cost
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!!!!
There can't exist a better explanation than this for DNF 😊❤
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
DNF algorithm thought process explanation is really awesome, worth content , superb explanation sir
Best DNF Explanation ever !!!!
Love you bro , you are GOAT ...Everyone who has studied from you always have immense respect in you .
Thankyou so much for your selfless contribution to the tech society
The dutch national flag algorithum is very straight to the point i am able to understand line by line great explanation raj ....
I have never visualize your any content the way I visualize this, awesome!! ❤❤❤❤
the optimal method really mind blowing . after watching video for 25 min the optimal code feels like easy one. His dedication levels 🙌
I am surprised, the way of explaining. 👏👏. Understood clearly.
What work you are doing, I'm almost 10 years old in IT(qe automation). This learning experience is so great to me.
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.
Absolutely brilliant explanation. You are making one fall in love with coding. Thank you for all your efforts. We are so grateful to u.
Jumped from striver sheet to YT just to subscribe. kudos to your work mate.
Best DNF algo explanation I have found.
Understood . Love from Haryana. ❤❤❤❤
Understood. Best explanation ever!! Intuition and Logic explanation was so smooth and easy to grasp I was able to code it in one go even before seeing the actual code!!! No amount of thanks can cover for this. Please make A2Z String videos too and we'll be really really grateful 🙏🙏🙏🙏
You blow my mind by making everything look so simple!!
i'm in love with ur teaching style ........
Understood it in a very clear manner bruh. It's the way you are explaining it makes isa very easy. I guess I will never forget this also.
Great video Raj.
But I have found an alternative solution with same time and space complexity (submission was fine on leetcode).
Explanation:
1. I make a first iteration/pass over the nums array and I store the count of red, white and blue color in a separate array of length 3 (similar space constraint of using 3 pointers).
2. Then I make another pass over the nums array to mark the first set of elements as 0, second set of elements as 1 and the third set of elements as 2.
var sortColors = function(nums) {
let arr = new Array(3).fill(0);
for(let i = 0; i
Time complexity is still O(2N). Use his approach to make it O(N)
Best Place to learn.
No Comparison To This Channel.
Thank you Striver Bhaiya for such a content
THANK YOU FOR THIS BEATIFUL VIDEO UNDERSTOOD !!!!!
Wonderfully explained the Algorithm !
DSA God The Striver
Much Love Man !
brilliant explanation, usually i dont comment but the intuition process that you walked us through was very impressive!
It was fun understanding it that too at midnight 1:00 AM (not even feeling sleepy)
I have learned this algo from oyher u tubers but sir this is the best video you have taught us the crisp what is actually happening
As you said ...
My mind blowed when I understood the optimal approach ie. Dutch National Flag Algorithm....
Hatts off to you ..just because of you I get up everyday to code
Love you striver ❤❤
Starting of video you said something you will really take.. really you explained so good Dutch national flag algorithm thank you sir
Not until I came to the comment, I noticed that the video length was 25mints, out of which not a single minute was wasted, we understood at least something at every minute so thank you for making us understand the DNF at O(n) time, brother, you definitely earned a sub
Easily the best solution with intuition for the Dutch Flag problem. The algorithm in itself is a little bit tricky to understand but this crisp solution heps to inderstand it so well.
This is the best DSA course in the market ♥♥
Arey sir🙏🙏🙏🙏🤐🤐🤐i am speechless ....just one thing i want to say.#God of DSA
understood,, really bhaiya you are just amazing ❤❤love from westbengal😊😊
thankyou soooo much striver..u are helping me alot..if i ever succeed i my career(getting a good job) then you will be the first reason!!!!
very indepth with clear concepts, you are doing something which is much needed for average students for taking them litreally forward. keep shining sir, mahadev is always with you . lots of love from bihar😍
Really thoughtful and awesome algorithm I got to know in a very explained intuitive way :)
Perfect explanation of this algorithm. As easy as it can get.
Brillian bhai. Thank you.
Understood, Kudos to you striver ,once you told the pseudo code I did dry run on my own and understood it completely, thanks for explaining so beautifully