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 insert_num(num) and find_median(). The function insert_num(num) takes the parameter num, which is the number that you need to store. The function find_median() takes no parameter and will return the median of the stored numbers when it’s called.