Find Median From Data Stream

Hard Heap / Priority Queue
Design a structure that returns the running median of a stream of numbers.

Full statement, examples and constraints: see the original problem link below.

A full in-site walkthrough for this problem is coming soon.

View solution & discussion on the original problem ↗
Write your solution in the editor, then hit “Mark solved”. In-browser run & auto-check is coming soon.