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