Solution: Find Median from Data Stream
Solution: Find Median from Data Stream accepts integers one at a time and must return the median of all values received in constant time, averaging the two middle values when the count is even.
We'll cover the following...
We'll cover the following...
Statement
Design a data structure that stores a dynamically changing list of integers and can find the median in constant time, MedianOfStream with the following functionality:
Constructor(): Initializes an instance of the class.
insertNum(int num): Adds a new integer
numto the data structure.findMedian(): Returns the median of all integers added so far.
Note: The median is the middle value in a sorted list of integers.
For an odd-sized list (e.g.,
), the median is the middle element: ...