Problem Submissions Solution

Kth largest element

Difficulty: Medium

Acceptance: %

Points: 30.00

Given an array arr[] and a number k. The task is to find the kth largest element in the array.


Topics

Companies

Articles

Examples:

Expected Time Complexity: O(n log k)

Expected Auxiliary Space: O(k)

Constraints:
  • 1 <= k <= arr.size<= 10^6
  • -106 <= k <= arr.size<= 10^6
Companies:
Visa Google Oracle
Topics:
Heap
Locked Content
Access Restricted: Please Login to access the code editor and test cases.