LeetCode 295: Find Median From Data Stream — Step-by-Step Visual Trace
Hard — Heap | Data Stream | Two Heaps | Design
The Problem
Design a data structure that supports adding integers from a data stream and finding the median of all elements added so far in constant time.
Approach
Use two heaps to maintain balance: a ma...
blog.tracelit.dev1 min read