All Problems

Find Median from Data Stream

Hard•data-structure•Expected: O(log n) time, O(n) space•Interview Context
heap

Problem

Design a data structure that supports adding integers from a stream and finding the median of all elements.

Loading...