Radix Sort Algorithm - Theory + Code

In this video in the sorting algorithm series, we delve deep into radix sort. We will examine how the algorithm works, conduct a complexity analysis, explore optimization techniques, and provide code examples.

Take part in the learning in public initiative! Share your learnings on LinkedIn and Twitter with #DSAwithKunal & don't forget to tag us!

👉 Resources

#dsa #placement

[yahyamohamoud]

so much amazing content all at once, the least everybody could do is like and share for more

[chrisumeran]

Wow, five new videos all at once. See, just trust Kunal. It doesn't matter how long it will take because when he does, it always delivers. Thanks for all of these brother. Much love from Philippines.

[DivyanshuSharma-vppw]

@KunalKushwaha Bhaiya there is question 2343 (Leetcode) which is based on Radix Sort it will be a great question to clear the concept of Radix Sort more clearly

[faizaankhan]

Kunal you are rocking right now with all the new content. Highly appreciate it!

[Ghost-]

Wow, Kunal! Your DSA playlist is absolutely phenomenal. The way you've explained each topic with such clarity and depth is truly commendable. This playlist is hands down one of the best resources for learning DSA on YouTube. I've been following it for the past two months, and it has been incredibly helpful! However, I noticed that dynamic programming and graphs are yet to be covered. Could you please consider adding these topics? Completing them would make this course the ultimate DSA resource on YouTube. Thank you so much for your hard work and dedication🙌🤝!

[sufiserious]

What I did before seeing the method of iterating over original array itself and using the count array which now has cumulative sums for adjusting indices:

I made the count array a List of Linked Lists.

While counting elements with respective base, I used the obtained digit as index for the list, and then inserted the current element into the linked list at that index.
After that I iterated over the count list from 0 to 9th index and for every linked list which wasn't empty, I removed its first element (head) and added it into the sorted array, this was repeated till linked list became empty. (Single Removal happens in constant time as a linked list is used)
After iterating over the count list the array was sorted according to the selected base digits in each element.

Repeating this iteration for 'digit' times, I finally obtained the final sorted array.

[mittalkabir]

Kunal When you complete this course? I watch your all videos of java dsa and practicing as much question as i can but problem is placement session is going on and you don't complete all topics till now ☹️

[PackiyalakshmiM-jp]

i am almost complete your dsa in java bootcamp, please announcement the python bootcamp for us we are waiting

[gojosatoru]

4 videos in just 1
I'm dreaming or what!!!
❤❤❤❤

[abhayrana]

your teaching style, just aww, kunal 🔥🔥

[n_singi]

@kunal I have a interview lined up next week with one of MAANG, and it would help a lot to revise and prepare if you can upload DP videos :) [ Only theory will also work ]
The videos until now are the only thing needed for solving any problem - Rightly said. Thanks

[mahirr]

Thanks a lot Kunal for such amazing explanation... Keep it going❤️

[manishbera]

Hey kunal how much time will it this course take to complete??
I mean can you do it by the end of this year??
Just asking as i caught upto your videos and is practicing the previously taught concepts by you

[iel]

Love you bhaiya .. Thank you so much🙇🏻‍♀️😃

[DevendraKumar_Mahto]

Bhailog kunal bhaiaya full mood me hai abhi . Mein abhi dsa start nahi kya hu fir bhi dekhne aya hu kitna video upload hua kyoki baad me inhi ka video dekhna hai 😂😂😂😂😂

[kishore]

Kunal I'm waiting more than a year, when you going to finish DSA bootcamp

[Balaram-hjot]

Kunal bro, plz try to upload all the dsa videos completely to the current trend

[LC-VanshRajput]

Pehle khud dhang se sikhle bhai mana tujhe aata ha pr samajhana ni aata, aur confuse kr diya mujhe

[VivekYadav-ivpb]

Bhai heap ka next video bacha hai . Please complete kar do

[abhisheksah]

kunal bhaiya 8 mahina hogaya, ak bad phir akar course complete kardo yaar, mujha pata ha aap busy ho lakin aap kiya apko roj dekhna ki aur apsa padhna ki aadat hogayi ha to aakar complete kardo playlist