Find Median from Data Stream

Statement

Create a data structure that can store a list of integers that can change in size over time and find the median from this dynamically growing list in constant time, $O(1)$.

Implement a class, MedianOfStream, which should support the ...