Walk through the top k elements pattern and learn efficient selection using heaps.

Central CIP Path

Top K Elements

# Statement 

Find the $k^{th}$ largest element in an unsorted array. 

> **Note:** We need to find the $k^{th}$ largest element in the sorted order, not the $k^{th}$ distinct element.

**Constraints:**

* $1 \leq$ `k` $\leq$ `nums.length` $\leq 10^3$

* $-10^4 \leq$ `nums[i]` $\leq 10^4$

# Examples


Try to solve the Kth Largest Element in an Array problem.

Problem: Kth Largest Element in an Array

Statement

Examples

Problem: Kth Largest Element in an Array

Statement

Examples