Microsoft Interview Question

Median of a stream II