Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 138

Find Median from Data Stream

HardHeap

Implement MedianFinder with addNum and findMedian. Tests call medianFinder(ops, args).

Examples

Example 1

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

Output: [null,null,null,1.5,null,2]

Constraints

-10⁵ ≤ num ≤ 10⁵

Target ComplexityNot required

O(n log n) Time · O(n) Space

Companies (6)

AmazonGoogleMetaMicrosoftAppleAdobe

Node 22.08.0

Loading editor…

Test casesRun to compare output

Input

ops = ["MedianFinder","addNum","addNum","findMedian","addNum","findMedian"], args = [[],[1],[2],[],[3],[]]

Output

—

Expected

[null,null,null,1.5,null,2]