DIY: Find Median from a Data Stream

Problem statement

You need to implement a data structure that will store a dynamically growing list of integers and provide efficient access to their median.

Coding exercise

You must implement the functions InsertNum(num) and FindMedian(). The function InsertNum(num) takes the parameter num, which is the number that you need to store. The function FindMedian() takes no parameter and will return the median of the stored numbers when it’s called.