Quickselect

2.Medium

(215)Kth Largest Element in an Array

(347)Top K Frequent Elements