Sort Colors (LeetCode 75) | Dutch National Flag Problem | Full Solution with Visuals and Animations

Подписаться 42 тыс.

Просмотров 19 тыс.

50% 1

Actual Problem: leetcode.com/problems/sort-co...
Chapters:
00:00 - Intro
00:40 - Problem Statement and Description
02:43 - The most obvious solution
05:23 - Solving for efficiency in-place
12:01 - Dry-run of Code
14:28 - Final Thoughts
📚 Links to topics I talk about in the video:
Sorting Techniques: • Sorting Techniques
Arrays: • Array Data Structure e...
📘 A text based explanation is available at: studyalgorithms.com
Code on Github: github.com/nikoo28/java-solut...
Test-cases on Github: github.com/nikoo28/java-solut...
📖 Reference Books:
Starting Learn to Code: amzn.to/36pU0JO
Favorite book to understand algorithms: amzn.to/39w3YLS
Favorite book for data structures: amzn.to/3oAVBTk
Get started for interview preparation: amzn.to/39ysbkJ
🔗 To see more videos like this, you can show your support on: www.buymeacoffee.com/studyalg...
🎥 My Recording Gear:
Recording Light: amzn.to/3pAqh8O
Microphone: amzn.to/2MCX7qU
Recording Camera: amzn.to/3alg9Ky
Tablet to sketch and draw: amzn.to/3pM6Bi4
Surface Pen: amzn.to/3pv6tTs
Laptop to edit videos: amzn.to/2LYpMqn
💻 Get Social 💻
Follow on Facebook at: / studyalgos
Follow on Twitter at: / studyalgorithms
Follow on Tumblr at: / studyalgos
Subscribe to RSS feeds: studyalgorithms.com/feed/
Join fan mail: eepurl.com/g9Dadv
#leetcode #programming #interview

Опубликовано:

30 июл 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 57

@jameswalt2199 9 дней назад

YOU MADE IT THE SIMPLEST TO UNDERSTAND WITHOUT COMPLICATING THINGS!!!!! HAT'S OFF TO YOU!

@Azeem_Idrisi 6 месяцев назад

Best solution I've seen for this problem. This channel is so underrated.

@unanimous8510 Месяц назад

Man that’s the best explanation. I saw the coded solution for this problem which is same as yours but couldn’t wrap my head around it. Now I got it! Thank you!

@shwetayadav4244 6 месяцев назад

your explanations are really amazing. In fact, best so far :) Please make more videos :)

@sarthakgadge5223 Месяц назад

Thanks man this helped me a lot, loved your energy throughout the problem.

@omdongare2005 6 месяцев назад

Your the best bro. The problem seems so easy with the way you explain it. Thanks again. Also this is my solution in python based on your approac

@shabanlukyamuzi4012 10 месяцев назад

Best explanation on RU-vid for the problem

@azharsofi2854 Год назад

your teaching is next level

@mayankbadika3101 6 месяцев назад

very good explanation! keep up the good work

@moezzzz9341 7 месяцев назад

Your the best bro. The problem seems so easy with the way you explain it. Thanks again. Also this is my solution in python based on your approach class Solution: def sortColors(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ start = 0 middle = 0 end = len(nums ) - 1 while middle

@anayatk.007 8 месяцев назад

Thank you for providing such fantastic content

@vinoths7140 Год назад

Great Explanation, Thank You.

@sithutun688 2 месяца назад

best explanation Sir! I didn't watch the coding part before solving the problem. So I implemented it using if-else statements.After solving, I watched the last part. I found out you wrote it using switch cases. Understanding both versions make me confident in coding

@dylanjara201 Год назад

Perfect explained. Ty sir!!

@omsudhamsh.h 2 месяца назад

Picture perfect mate! Thanks.

@neeeelll_ Год назад

Beautifully explained. could u please come up with topic based important questions

@BroskiXP 2 месяца назад

Great explanation, good work

@user-yh2vm8ge2u 3 месяца назад

VERY NICE EXPLANATION WITH CLARITY . THANKS BHAIYA .

@apex095 Год назад

elegant solution. could you please add more questions on variety of topics like Stacks and Queues etc on your website ?

@sumitraj9312 5 месяцев назад

Thank you, ploblem solved. love you 😁

@arnavkukreti2009 10 месяцев назад

you explain in a very good manner thank you

@nikoo28 10 месяцев назад

So nice of you

@user-wj4eg4rx4j 9 месяцев назад

Underrated!

@Harrish30 Год назад

Perfect!! Thanks

@everyontech2716 Год назад

great explanation

@technicalguy. 5 месяцев назад

Thank you soo much ❤❤

@sarthakgupta096 11 месяцев назад

Thankyou sir your way of teaching is amazing

@nikoo28 10 месяцев назад

It's my pleasure

@jerronjones470 10 месяцев назад

Yay, someone I can understand

@LokeshSharma-hm5jz 10 месяцев назад

i dont know why i developed a fear for this problem. You made it very easy. Thanks.

@nikoo28 9 месяцев назад

I was once in the same boat as you my friend. :)

@user-fq1nn1vc2p 23 дня назад

@@nikoo28 🙏🙏

@pranavshekhar2048 4 месяца назад

Great explaination! But I noticed one thing, in the first example, first swap is wrong as middle was at 0, so swap between start and middle should take place and start and middle should move and not between middle and end i.e 0 and 2 what you did because middle was not at 2.

@subee128 7 месяцев назад

Thank you

@iceyyeah 5 месяцев назад

Thanks

@user-un9ri4vt7l 4 месяца назад

sir, I actually used in-built sort function, in leetcode ie. sort(nums.begin(),nums.end()), and it said said, u beat 100% users with c++. Can we do this or not???

@nikoo28 3 месяца назад

You can, but your interviewer and ask you to solve it without sorting.

@iiju8212 Год назад

Bhai kaafi mast samjhaya.

@m-bk4um 10 месяцев назад

good

@CPS_XI 4 месяца назад

💯❤

@KarthikC-ju4fx Месяц назад

❤

@user-ik1qr9ez2b 6 месяцев назад

why we are not incrementing mid when it is arr[mid] is 2?

@nikoo28 5 месяцев назад

we swap it out, and put the 2 at the end. so we don't increment it. we need to see what came after the swap.

@bhargavinaik8145 Месяц назад

@@nikoo28 I solved it on leetcode, i knew it would fail for some testcases and it did, I kept trying to understand what was the pattern of those test cases, your answer made understand that exact point. Thanks :)

@officialdreamplayz 4 месяца назад

i used selection sort

@SubhajitDas-mt7sn Месяц назад

c++ class Solution { public: void sortColors(vector& nums) { int start = 0; int middle = 0; int end = nums.size() - 1; while (middle

@shenth27 3 месяца назад

why don't we just loop through the entire array and count the 0's and 1's in seperate variables, then loop the array again and replace number of 0, 1, 2 in that order.

@DohaZilaoui-zq1gx 3 месяца назад

Its just of solution of 10000000000solutions that u should keep it in your mind

@nikoo28 3 месяца назад

There are multiple ways to approach the problem. You want to do in the fastest way possible. It cannot get faster than a single scan

@unemployedcse3514 2 месяца назад

but interviewer won't be impressed by this approach 😂😂

@nenuanenenuane6645 Год назад

// Java code to sort an array of integers // with the help of single loop import java.util.*; class Geeks_For_Geeks { // Function for Sorting the array // using a single loop public static int[] sortArrays(int[] arr) { // Finding the length of array 'arr' int length = arr.length; // Sorting using a single loop for (int j = 0; j < length - 1; j++) { // Checking the condition for two // simultaneous elements of the array if (arr[j] > arr[j + 1]) { // Swapping the elements. int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; // updating the value of j = -1 // so after getting updated for j++ // in the loop it becomes 0 and // the loop begins from the start. j = -1; } } } Bro can we use this as well plz let me know

@chessps Год назад

more easier!!! class Solution { public static void sortColors(int[] nums) { int zero = 0; int one = 0; int two = 0; for (int i: nums) { if(i==0){ zero++; } else if (i==1) { one++; }else { two++; } } for (int i = 0; i < nums.length ; i++) { if(zero!=0){ zero--; nums[i]= 0; } else if (one!=0) { one--; nums[i]= 1; }else if(two!=0) { two--; nums[i]= 2; } } } }

@kidoo1567 10 месяцев назад

But complexity?

@ankitraj4179 Месяц назад

Java Solution (Beats 100 %) class Solution { public void sortColors(int[] nums) { int n = nums.length ; int[] arr = new int[3] ; int element = 0 ; for(int i = 0 ; i < n ; i++){ element = nums[i] ; arr[element]++ ; } int count = 0 ; int k = 0 ; for(int i = 0 ; i 0){ nums[k] = i ; k++ ; count-- ; } } } }

@hwval-zw4hy 6 месяцев назад

Why not just count zeroes and ones and refill the array in place? 😂

@nikoo28 6 месяцев назад

You will need to iterate over the array twice. First to count all the different 0 and 1s. Next iteration will be to actually fill all the elements. In the approach I discuss, we just do a single scan of the array.

@hwval-zw4hy 6 месяцев назад

@@nikoo28 I like your solution. One pass is good. Though counting involves same big O complexity and simpler approach. I also think your solution fits better definition of in-place. E.g. if these were objects, not integers to sort: mine solution wouldn't be acceptable.