Amazon interview question

Median of stream values (Available on LeetCode)