Find Median from Data Stream
#295
Hard
Heap / Priority Queue
O(log n)
O(n)
Amazon
Facebook
Microsoft
Google
Problem Description
The median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value and the median is the mean of the two middle values.