Question entretien chez Yandex : Find kth min element in unsorted integer array.

Yandex

Find kth min element in unsorted integer array.

Utilisateur anonyme

14 mars 2016

Simple QuickSelect algorithm O(n) average complexity.

Utilisateur anonyme

15 août 2016

The best way to do it to implement on of the algorithms which complexity time is O(nlogn) then use binary search to get kth integer