Quiz: Streaming Median

To find the median efficiently as numbers stream in, how many heaps do you need?

1. A.One min-heap for all elements
2. B.One max-heap for all elements
3. C.Three heaps for small, medium, and large values
4. D.Two heaps: max-heap for smaller half, min-heap for larger half