Find the kth largest element in an array

Question

Accepted Answer

**Intuition.** You don't need the array fully sorted — just the kth largest. Keep a **min-heap of size k** holding the k largest values seen so far. Its smallest element (the root) is, by definition, the kth largest. Push every number and pop whenever the heap grows past k.

Data Structures & Algorithms Interview Library

Question Catalog

Find the kth largest element in an array

Difficulty Distribution

Hiring Companies

Tested Topics

Study Guide