dsa · medium

Find Median from Data Stream

GreyOrangeHeapDesign

MedianFinder: addNum(x), findMedian(). Odd count → middle as int; even → average as float.

Fill in the MedianFinder class. The starter already walks ops / args and calls your methods — leave the driver at the bottom as-is. Constructors contribute null; booleans print as true / false.

**Example**

`` MedianFinder() → null addNum(1) → null addNum(2) → null findMedian() → 1.5 addNum(3) → null findMedian() → 2 ``

Constraints

Calls <= 1000

Examples

Example 1

Input:
["MedianFinder","addNum","addNum","findMedian","addNum","findMedian"]
[[],[1],[2],[],[3],[]]

Expected:
[null,null,null,1.5,null,2]

Open in the Dojo editor