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 struct, MedianOfStream, which should provide the following functionalities: ...