Find Median from Data Stream

Median of a Streaming Integer Sequence Coding Software Engineer The median is the central element after a collection of integers has been ordered. When the collection contains an even number of values, no single value occupies the center; in that case, the median is the average of the two central values. For instance: With arr = [2,5,9], the median equals 5. With arr = [2,5], the median is (2 + 5) / 2 = 3.5. Create the MedianFinder class: MedianFinder() constructs a new…