Find the median from a data stream
Numbers arrive one at a time; after any of them, return the median of everything seen so far. Keep two heaps (a max-heap for the lower half and a min-heap for the upper half) balanced in size, so adding is logarithmic and reading the median is constant time.
No answer yet. Write the first one; the best answer gets endorsed.