Snowflake Interview Question

Find the K-th largest element in an array of unsorted integers

Interview Answer

Anonymous

Apr 26, 2018

Sorting and picking the K-th largest is the answer I gave but the answer the interviewer was looking for was the QuickSelect algorithm

1