Find Median from Data Stream · Coding Interview Practice

Find Median from Data StreamDesign a data structure that supports adding integers and finding the median of all elements added so far.Constraints

-10^5 <= num <= 10^5

findMedian is called only after at least one addNum

At most 5 * 10^4 calls are made

Examples

Input: addNum(1), addNum(2), findMedian() Output: 1.5

Input: addNum(3), findMedian() Output: 2.0

LetsDiscuss

Loading your session…