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

Notifications

Yandex

Find kth min element in unsorted integer array.

Anonymous

14 Mar 2016

Simple QuickSelect algorithm O(n) average complexity.

Anonymous

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