Loading your interview setup

Skip to content

Overview Resume Score

Practice

The Daily LarpCode Reps LarpTalk

Interview

Templates Sessions

recent

Loading

medium· heap Mock interview

Kth Largest Element in an Array

Given an integer array `nums` and an integer `k`, return the k-th largest element (k-th in sorted-descending order, not the k-th distinct).

Examples

in: nums = [3,2,1,5,6,4], k = 2

out: 5

sorted desc: 6,5,...; 2nd is 5

Constraints

1 <= k <= len(nums) <= 10^5
-10^4 <= nums[i] <= 10^4

Hints

target: O(n log k) time⌘↩ run · ⇧⌘↩ submit