Find Kth Smallest Element In Array | Google's Coding Interview Question

preview_player
Показать описание
In this video we use Quick Select Algorithm to find the kth smallest element of an array. This question is asked in google's coding interview.
Note - Every time we add one to the pivot index that is because we are using the 0 index position but we are given k as the position of element.
Рекомендации по теме
Комментарии
Автор

Which IDE is used in this video for coding?

theindianinfographic
Автор

consider array as [7 10 4 3 20 15]
this is not working without changing the value of k

rishabhsharma