Kth Largest Element in an Array (Quickselect/Heap)

Question

Accepted Answer

Given an unsorted array of numbers, find the $k$-th largest element. Solve using either Quickselect (average $O(n)$) or a Min-Heap (Max-Heap) ($O(n \log k)$).

Kth Largest Element in an Array (Quickselect/Heap)

Question Explain

Start Trying This Question Simulation

Other interview questions like this

Reverse a Linked List

Kth Smallest Element in a BST

Lowest Common Ancestor of a BST