Kth Largest Element in a Stream

Statement

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

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

Implementation of the class should be:

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