← Quit0 / 0 correct
How do you maintain the running median of a stream efficiently?
lower: max-heap │ upper: min-heap [5, 3, 1] │ [8, 9, 12] median from the tops; sizes differ by ≤ 1
How do you maintain the running median of a stream efficiently?
lower: max-heap │ upper: min-heap [5, 3, 1] │ [8, 9, 12] median from the tops; sizes differ by ≤ 1