Kth Largest Element in an Array
Updated Jan 31, 2026
Problem
Given an integer array nums and an integer k, return the k-th largest element in the array.
Note that it is the k-th largest element in the sorted order, not the k-th distinct element.
Constraints
1 <= k <= nums.length <= 10^5
-10^4 <= nums[i] <= 10^4
Examples
Example 1
Input:
nums = [3, 2, 1, 5, 6, 4], k = 2
Output:
5
Example 2
Input:
nums = [3, 2, 3, 1, 2, 4, 5, 5, 6], k = 4
Output:
4
Function Signature
def findKthLargest(self, nums: list[int], k: int) -> int
How to Submit
Implement a Solution class with a findKthLargest method.
Your method will be called with the input parameters and should return the answer.