Problem · Design
Find Median from Data Stream
Problem statement
Process a finite sequence of operations while maintaining every integer added so far. Each row in operations has one of these forms:
The problem statement continues
ProExamples
Example 1
operations = [["add","5"],["median"],["add","1"],["median"],["add","9"],["median"]]return = [5.0,3.0,5.0]The stored multisets at the three queries are [5], [1,5], and [1,5,9], whose medians are 5, 3, and 5.
FastPrep Pro
Reported in 1 Amazon interview this weekUnlock this recently reported problem
FastPrep Pro gives you full access to interview problems reported within the last week.
- Full problem statement and constraints
- 2 more worked examples, explained
- Guided hints and editorial
- Run your code on real test cases
$9/month
Pro subscription, billed yearly — or $19 month-to-month. Cancel anytime.
Free plan — 2 of 2 free unlocks used this week