Kth Largest Element in an Array

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