Find Median In A Stream Leetcode. Mar 14 2020 void addNumint num - Add an integer number from the data stream to the data structure. IMHO its much more flexible than the two heaps solution.
It is very easy to support efficient deletion and other percentile statistics in addition to 50 percentile. Void addNumint num - Add a integer number from the data stream to the data structure. They should either have equal number of elements or differ by a size of one.
If num median If maxHeap size is lesser than or equal to minHeap size put it in maxHeap.
Design a data structure that supports the following two operations. Implement the MedianFinder class. Void addNumint num - Add a integer number from the data stream to the data structure. If the size of the list is even there is no middle value.
