...

/

Solution: Kth Largest Element in an Array

Solution: Kth Largest Element in an Array

Let's solve the Kth Largest Element in an Array problem using the Top K Elements pattern.

Statement

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

Note: The kth largest element is defined with respect to the array’s sorted order (descending), and does not necessarily correspond to the kth unique value.

Constraints:

  • 1≤1 \leq k ≤\leq nums.length ≤103\leq 10^3

  • −104≤-10^4 \leq ...