Kth Largest Element in a Stream · Coding Interview Practice

Kth Largest Element in a StreamDesign a class that tracks the kth largest element in a stream of numbers. It is created with k and an initial array, and add(val) inserts a value and returns the current kth largest.Constraints

1 <= k <= 10^4

0 <= nums.length <= 10^4

At most 10^4 calls to add

Examples

Input: k = 3, nums = [4, 5, 8, 2], add(3), add(5), add(10) Output: [4, 5, 5]

Input: k = 1, nums = [], add(-3), add(-2) Output: [-3, -2]

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…