Search in Rotated Sorted ArrayFind Minimum in Rotated Sorted Array

Kth Largest Element in an Array

medium

Time: O(n log k)

Space: O(k)

Given an unsorted array of integers, return the kth largest element. Do not fully sort the array.

Constraints

1 <= k <= nums.length <= 10âµ

Examples

Input: nums = [3,2,1,5,6,4], k = 2

Output: 5

Input: nums = [3,2,3,1,2,4,5,5,6], k = 4

Output: 4