Frage im Vorstellungsgespräch bei Yandex

Find kth min element in unsorted integer array.

Antworten zu Vorstellungsgespräch

Anonym

14. März 2016

Simple QuickSelect algorithm O(n) average complexity.

Anonym

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