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)


