Kth Largest Feed Score | Dataford Interview Questions

In a Meta-style ranking pipeline, you may need the kth largest score from an unsorted list without fully sorting it. Given an integer array nums and an integer k, return the kth largest element in the array.

The kth largest element is the value that would appear at position k in a descending sort, counting duplicates as separate elements.

Formal Specification

Input:
- nums: a list of integers
- k: an integer where 1 <= k <= len(nums)
Output:
- An integer representing the kth largest element in nums

Constraints

1 <= len(nums) <= 10^5
-10^4 <= nums[i] <= 10^4
1 <= k <= len(nums)
The array may contain duplicate values

Function Signature

def find_kth_largest(nums, k):

Your question is Kth Largest Feed Score. Start with the requirements in the Question tab.

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

Problem