LeetCode 295: Find Median From Data Stream — Step-by-Step Visual Trace

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.