288. Kth Largest Element in an Array

Given an integer array nums and integer k, return the kth largest element in the array.

Can you solve it without sorting?

Examples

findKthLargest([3, 2, 1, 5, 6, 4], 2);
// 5

findKthLargest([3, 2, 3, 1, 2, 4, 5, 5, 6], 4);
// 4