Counting Sort - O(n) Solution to Sort Colors - Leetcode 75

Counting Sort - O(n) Solution to Sort Colors - Leetcode 75

#coding #leetcode #programming #interview

[CC.unposted]

it uses two loops one for counter and then for overwrite

you can use one loop go through the arr at once store the index of last white and other colors
when you get the new color of current index you just add it to the index after the last index of so far that color and update it

it's the fastest way

[thesandyff]

We can use Dutch national flag algorithm which is more efficient than counting sort which takes time and space complexity : O(n) and O(1)🎉

[PhilaDlamini-ox]

I used the dutch national flag algorithm 😭

[Hardcore_Remixer]

I got made when I heard bubble sort for this.

[no_name]

This sorting only works for a small range of numbers in the array. If we have numbers n from 1 to 10⁹, the complexity of the algorithm will not be O(n), but O(n + 10⁹), so u should use this sorting only in small ranges

[eshuapoorv]

Good video but bro is going though puberty at age 40 😂

[Ankumeh]

Is it normal that i thought of this as my first solution

[a-baby]

That one pass through the array to count the variables is O(n)? No? So how can the solution be O(1)?

[adithyabablu]

Can i use the hashmap ??? 😢😢😢 It takes 0(n) rught?

[otabekaynazarov]

Dutch National Flag Algorithm better for this problem

[YouGotexpressurself]

radix sort with an occurrence array of 3 ... ez pz

[rjkgaming]

Hmm. Questionable phrasing in the beginning.😂

[jimbo]

These Leetcode questions are the most useless things ever. I make 10x the amount of money cause I proved practical application of usable solutions in my interviews versus ridiculous Leetcode solutions that serve no purpose in in system design.

[sandwitchchan]

American cops can get jobs at Amazon ig?

[AnEntityBrowsingYT]

How are you still having voice breaks in your 30s