LeetCode Sort Colors Solution Explained - Java

The Best Place To Learn Anything Coding Related - bit.ly/3MFZLIZ
Join my free exclusive community built to empower programmers! - www.skool.com/software-develo...
Preparing For Your Coding Interviews? Use These Resources
--------------------
(My Course) Data Structures & Algorithms for Coding Interviews - thedailybyte.dev/courses/nick
AlgoCademy - algocademy.com/?referral=nick...
Daily Coding Interview Questions - bit.ly/3xw1Sqz
10% Off Of The Best Web Hosting! - hostinger.com/nickwhite
Follow My Twitter - / nicholaswwhite
Follow My Instagram - / nickwwhite
Other Social Media
----------------------------------------------
Discord - / discord
Twitch - / nickwhitettv
TikTok - / nickwhitetiktok
LinkedIn - / nicholas-w-white
Show Support
------------------------------------------------------------------------------
Patreon - / nick_white
PayPal - paypal.me/nickwwhite?locale.x...
Become A Member - / @nickwhite
#coding #programming #softwareengineering

[@palak2708]

"It's pretty easy, honestly", kills me from within.

[@neosapien247]

Look at the number of times he's tried it when he hits submit.

[@nev861]

@@neosapien247 lmao

[@jamjam3448]

😂 😂 😂 Me tooo. I found it so difficult

[@danieltannor6647]

I don't think this is an easy question. It might be a good idea to try to explain how someone could think about the problem and reach the answer, instead of trying to explain a prepared answer. Also, an explanation about how we know the correctness for the solution - how do we know it will always work?

[@arnavkarforma3015]

That's all about these kinds of questions, you don't need to reinvent the wheel in an interview. Just need to practice enough and train your brain for this shit.. if you think you can you can think through an unseen question in 45 mins you must be a super genius..

[@galwije]

@@arnavkarforma3015 it is so lame that FANG want to hire people who like parrots just memorize problems. fk FANG I am going to make a living using my brain

[@tanishq2766]

@@galwije Ikr Mate! :( That's just so saddening smh :(

[@nishantkumarbundela8482]

5:38 Happens to me every time I give an exam lol.

[@darod6098]

I can't decide if you saying "it's pretty easy" in most problems is super annoying o super helpful to think it as an easy problem hahaha. Thank for your work bro!

[@randeepsiddhu]

Looking at your videos Nick, I can tell you are a very honest man!

[@calfland79]

Great tutorial. just two points: 1) in the while loop condition, start

[@drj7714]

well, index < end won't work had to do index

[@adil_k]

Your ability to explain things is amazing.

[@babumon5351]

Thanks for helping me.

[@ousmandiallo761]

BARS haha.. your'e the man dude. I could totally see myself chilling with you at work talking random shit

[@AngadSingh97]

Great video Nick, as always

[@shashankmaurya4673]

Thank you for your help, your videos helps me a lot.

[@pete_win]

Good video Nick. Just a heads up for others, If you're going to use a sorting algorithm, bucket sort makes the most sense (linear time) in this scenario as the numbers being sorted are known up front (0,1,2).

[@sehejwahla5437]

Great work bruh . Keep up!!

[@manojg4451]

Love the readability of the code :)

[@NickWhite]

thanks dude

[@musafirhainyaaron1720]

The condition in while should be = while(start < end && index < end) ?

[@namanshah9216]

index should reach till the end, that's why index

[@himanshusharma261]

thanks for wonderful explanation 🙏

[@jeezradz]

how do you decide on the pivot value of 1? What if there were 4 different elements in the array and we had to sort -- how can you decide on the pivot value then?

[@fantasy9960]

really helpful, thank you!

[@gangu749]

That brain pause happens with all of us Nick , Don't worry about it 😃

[@shahbazalam4565]

Ok i get it why the index should not be incremented when checking last element but that honestly is "NOT AT ALL EASY" to imagine intuitively.

[@kalyanvejalla]

Dude youre so awesome!

[@parvezrafisparta]

Good one dude

[@shivanshbhardwaj5841]

Thanks Bro!

[@khakr01]

Do we really need the condition start < end condition in while loop? At any point, it cannot be more than index.

[@sakshigupta7616]

It's true we don't really need it but it surely does speed up the processing. I tested both ways in one I used it I got 0ms and in the one I didn't use it I got 4 ms. I don't understand why exactly that happened, tell me if someone gets it

[@tomilui2707]

can somebody explain why while (index < end) wont work but only (index

[@shusenacademy]

I still dont understand why both index and start need to add 1 when nums[index] == 0 and after the swap ?

[@sehejwahla5437]

Cool bro !! Thanx

[@juanguang2076]

seems like the condition while(index

[@drj7714]

yeah, that's because you need to swap when index=end. to understand take for example 02001.

[@reaperforever8478]

But isn't changing the array so much taxing on the cpu cycles ? I had like idea of just having 3 temporary arrays , just pushing 0 , 1 , 2 in each of the arrays then just joining the arrays after going through the whole list

[@challengeyourmind3937]

It says to solve in-place

[@sivaprasadneelur3171]

Its not working for some of the inputs may please check -> input = { 0, 2, 1, 0, 1, 2, 1, 2, 1, 0 };

[@lipishah474]

if the input is like {2,0,1}.. I think for this scenario this code is not working. Could you please help to fix that?

[@navneetkhandelwal5447]

follow geeks for geeks method

[@buggy_bug]

it does work

[@nanlala3171]

why cannot just remove index++ at line #14

[@tongl7380]

HAHA, it's cute that you keep explaining your head blinded LOL

[@debanjanasantra6724]

Cool!

[@wilsonwang8641]

Your long sigh at 5:44 make me laugh😄That's a really status that leetcoders can't remember why the passed solution works.

[@monkey73921]

0 1 2 red white blue, bars. Lmao

[@ColdIce99]

How could you get this in 20 mins in an interview if you never have seen this before. Even if you understand pointers it would take a typical person may 45 to an hour at the whiteboard to draw out the solution.

[@oscaropdyou]

This is the standard "The Dutch National Flag problem". And there are better standard less-complex solution.

[@jshpro3]

turn off stereo on the blue yeti or put it in front of you man 😂

[@seal0118]

if you solved the national dutch flag problem before, this problem wont even take 10 seconds to solve

[@zykssa1715]

After solving 9 times, you cant call it easy. Also, got a answer wrong 2 times after submission, Means worked for base case and did not some other case. :D . Cant brag it is easy dude.

[@galwije]

So you first spit out the solution and then try to comprehend what you just did. Tell al the dudes that this is about memorization and reread just like you just figured it out.

[@agbaid]

Easy with the "pretty easy" statements. Sounds condescending

[@PrashantKumar-gg5qd]

Why are u killing mosquito?