MediumHeap / Priority Queue
Kth Largest Element
Find kth largest element
Solution Approach
Min heap
Complexity Analysis
Time Complexity
O(n*log k)Space Complexity
O(k)Complexity
Time:O(n*log k)
Space:O(k)
Asked at
GoogleAmazonFacebook
Find kth largest element
Min heap
Time Complexity
O(n*log k)Space Complexity
O(k)