Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Find Most K Element

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

Your question is Find Most K Element. 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

Dell PowerStore can produce large arrays of numeric telemetry values. Given an unsorted array, return the kth largest element, counting duplicate values as separate elements.

Design an algorithm that avoids sorting the entire array when k is relatively small.

Formal Specification

Implement find_kth_largest(nums, k):

  • Input nums: a non-empty list of integers.
  • Input k: an integer from 1 through len(nums).
  • Output: the integer that appears in position k when nums is ordered from largest to smallest.

You may modify nums unless your chosen approach does not require it. Do not return the index or the distinct kth largest value.

Constraints

  • 1 <= nums.length <= 10^5
  • 1 <= k <= nums.length
  • -10^9 <= nums[i] <= 10^9
  • Duplicate values count as separate elements

Function Signature

def find_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