##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Running median challenge
Given a stream of numbers, find the median at any point. The median is the middle element. For odd count, it's the center.
For even count, it's the average of the two center elements. Challenge: after each insertion, you need the median in time.
Sorting after each insertion is , too slow. A clever technique uses two heaps to maintain insertion with median queries.
