Kth Largest Element

Given an integer array nums and an integer k, return the k-th largest element of the array.

The k-th largest element is taken in sorted order, not among distinct values: in [5, 5, 4] the 2nd largest is 5, not 4.

Examples

Example 1

Input: nums = [3, 2, 1, 5, 6, 4], k = 2
Output: 5
Explanation: Sorted descending the array is [6, 5, 4, 3, 2, 1]; the 2nd
largest element is 5.

Example 2

Input: nums = [3, 2, 3, 1, 2, 4, 5, 5, 6], k = 4
Output: 4
Explanation: Sorted descending: [6, 5, 5, 4, 3, 3, 2, 2, 1]. Duplicates
count separately, so the 4th largest is 4.