Counting Sort

[SongThrush]

I absolutely loved the graphics and animation in your video! You're not just a teacher, you're an artist too!

[abrarnizam]

Explaining the algorithm using colors instead of index numbers made it so much easier to understand. 🙏🙏

[sarah_nadi]

Only your video could make it straightforward for me to understand Counting Sort! Using colors instead of random numbers made it hit differently. 👏

[userjk]

Wow this is definitely the best explanation on counting sort! I finally figure it out. Thank you.

[_trancaovan]

Bro this is the most easy and detailed instruction about counting sort. Wondering why it just not having more views and recommend. Hoping for more videos from you

[somecleverguy]

This is the 3rd video about counting sort i watched and you're the only one who explained the final step so that i understood it. U deserve more views

[swapnabirdutta]

whoever created counting sort, is a genius. It is like witchcraft.

[aravinds]

This is the best animation that I have seen for a programming video

[gabrioche]

Thanks a lot, you really managed to explain simply and clearly how it works.

[fernandoguirao]

very clear explanation and clean graphics!! It would've been cool to have some explanation about the cost also, but fantastic job anyway!

[zeinabjannati]

THIS WAS THE BEST VIDEO I WATCHED ABOUT COUNTING SORT. I LOVED IT. THANK

[Citrus_-ffqf]

Omg, what is this criminally underrated channel. I found a rare gem. Subbed instant(will watch everything eventho i have no exp)

[didYouKnowArabic]

this video is underrated
Great effort ❤

[cpjchute]

Time Complexity: O(2n)
Space Complexity:
Best: O(1)
Avg: O(n)
Worst: O(n)

[alitoto]

You should get more views. I usuallyt never comment but this was so good thanks bro

[MartinJaniczek]

Hey, I just wanted to say you're an inspiration with your teaching style and the animations. Do you create those in After Effects, or in Davinci Resolve or something like that?

[frog]

thank you so much for your work in making this!! very helpful

[wjdn]

i kept rechecking if the speed was at 1.25 but maybe i couldn't catch on because english isn't my first language

[hatelife]

Colors definitely make this harder to understand

[halogenlightblob]

could you traverse the array from the beginning if you shift the prefix sum and start it at 0 then increment it instead of decrementing it?
in python that could look like

from itertools import accumulate, islice
from random import choices

N = 20
R = 5

x = choices(range(R), k=N)
y = [0] * N
counts = [0] * R

for n in x:
counts[n] += 1

indices = list(islice(accumulate(counts, initial=0), R))

for n in x:
y[indices[n]] = n
indices[n] += 1


print(*x)
print(*y)