Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Nth Largest in Array

MediumPython00:00
Practice interviewer
In session
5 left
00:00

Your question is Nth Largest in Array. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

A First Republic risk-monitoring workflow receives an unsorted array of integer scores. Return the kth largest score, counting duplicate values as separate positions.

Use a data structure that avoids sorting the entire array when k is relatively small.

Formal Specification

Implement kth_largest(nums, k).

  • Input: nums, a non-empty array of integers, and k, a positive integer.
  • Output: The integer that would appear at index k - 1 after sorting nums in descending order.
  • Duplicate values count independently. The input is guaranteed to contain at least k elements.

Constraints

  • 1 <= k <= nums.length
  • 1 <= nums.length <= 100000
  • -10^9 <= nums[i] <= 10^9
  • Duplicate values are allowed
  • The input always contains at least k elements

Function Signature

def kth_largest(nums, k):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output