Kth largest element
Medium Acceptance 64.92% Points 30
Given an array arr[] and a number k. The task is to find the kth largest element in the array.
Examples
Example 1
Input: arr[] = [10, 20, 4, 45, 99], k = 2
Output: 45
Explanation: The elements in the array sorted in descending order are: [99, 45, 20, 10, 4]. The 2nd largest element is 45.
Example 2
Input: arr[] = [1, 7, 8, 3, 9, 2], k = 4
Output: 3
Explanation: The elements in the array sorted in descending order are: [9, 8, 7, 3, 2, 1]. The 4th largest element is 3.
Constraints
- 1 <= k <= arr.size<= 10^6
- -106 <= k <= arr.size<= 10^6
Hints
- Expected Time Complexity: O(n log k)
- Expected Auxiliary Space: O(k)
Topics
Companies
Added 16 Aug 2026 64.92% acceptance
See how the best solutions work
Approach, complexity and clean code in every language. Sign in to unlock the editorial.
Keep every attempt
Your submissions, results and runtime history live here. Sign in to start your streak.
Ln 1, Col 1Sign in to save your code
10 20 4 45 99 2
45
1 7 8 3 9 2 4
3
Sign in to run your code Run it on the sample cases, then submit against every hidden test.