Loading your interview setup

Skip to content

Overview Resume Score

Practice

The Daily LarpCode Reps LarpTalk

Interview

Templates Sessions

recent

Loading

hard· heap Mock interview

Median From Data Stream

Numbers arrive one at a time in `stream`. After each new number is added, the running median of all numbers seen so far is recorded. Return the list of running medians (as decimals).

Examples

in: stream = [1,2,3]

out: [1.0,1.5,2.0]

median after 1, after 1,2, after 1,2,3

Constraints

1 <= len(stream) <= 10^5
-10^5 <= stream[i] <= 10^5

Hints

target: O(n log n) time⌘↩ run · ⇧⌘↩ submit