Sollicitatievraag bij Yandex

Find kth min element in unsorted integer array.

Antwoorden op sollicitatievragen

Anoniem

14 mrt 2016

Simple QuickSelect algorithm O(n) average complexity.

Anoniem

15 aug 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