Problem 79 of 333HardCodingP079

Median of a stream

Maintain the median of an unbounded stream of numbers with $O(\log n)$ per insertion and $O(1)$ median query.
See the hint and solution with a free account
Every problem on Quant Engine is free, with a hint and a full worked solution. Making an account takes 30 seconds and no card. Then you can see them and track what you have solved.
Create a free account Log in

See the hint and solution with a free account