Kth Largest Element in a Stream

Given an infinite stream of integers, design a class to find the kth largest element at any point in time in the stream.

Statement

Given an infinite stream of integers, design a class to find the kthk^{th} largest element in a stream.

Note: It is the kthk^{th} largest element in the sorted order, not the kthk^{th} distinct element.

Implementation of the class should be:

  • Initializes the object with the integer kk and the stream of integers.
  • The add(value) function appends the value to the stream and returns the element that represents the kthk^{th} largest element in the stream.

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.