Google | Phone | Median in a stream with limited space

Anonymous User
2716
Oct 16, 2020
Oct 17, 2020

Location: USA

Find out aproximate median for stream of doubles. Constraint : limited memory.

I tried to calculate median for K vlaues and use that median as one value for next k values and repeat the process.
I know my approach is not correct.

I am wondering if heaps approach is valid for this.

Thanks

Comments (5)