Quick Select Algorithm Explained!

preview_player
Показать описание
The most optimal way to find the Kth Largest Element in an Array is not a heap lol... It's using Quick Select.
Рекомендации по теме
Комментарии
Автор

Can you make a video talking about making a heap from scratch

zymzmlc
Автор

Understood it very well. Thanks for the great explanation. 👍 But I wanted to ask one thing, the code that I wrote on my own after understanding the logic in the first half is beating only 75.5% of the solutions. My code similar to your code, should I be concerned ?

shreyasmodi
Автор

Learned a lot from this, i was always intimidated by quickselect and thought they wouldnt expect it since its more of an academic algo.

zymzmlc
Автор

Do you have any tips on approaching questions with exhaustive recursion. I struggle to understand questions like generating permutations and generating subsets and problems that require that.

zymzmlc
Автор

Hi, Please continue this series with more DAS patterns and commonly asked interview questions. Its very helpful !

Manojkumar-pijn
join shbcf.ru