The Question
CodingMedian Maintenance in Data Streams
Design a system that efficiently calculates the median of a continuous stream of incoming numerical data. The system must support adding a new number and retrieving the current median at any point in time, optimizing for high-frequency updates.
C++
Heap
Priority Queue
Two-Heap Algorithm
March 1, 2026