dsa · medium

Find Median from Data Stream

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

Methods

• MedianFinder() construct the structure
• addNum(x) add a number to the stream
• findMedian() median of all numbers so far

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