← Questions
Find the median from a data stream
0
I was asked this
No reports yet. Sign in to say where you were asked it.
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 official answer yet. Write yours on the right and run it.
Nothing published yet.
Sign in to submit your code; every attempt is kept here.
Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding