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

Skip to content Skip to footer

Notifications

Loading...

employer cover photo

Yandex

Yandex Senior Android Developer interview

Yandex Interview Question

Senior Android Developer Interview

Find kth min element in unsorted integer array.

Interview Answers

Anonymous

Mar 14, 2016

Simple QuickSelect algorithm O(n) average complexity.

Anonymous

Aug 15, 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

Related searches: Yandex reviews | Yandex jobs | Yandex salaries | Yandex benefits

Yandex interviews