Tag: findmedian

Problem: Given a input stream of integers find the median of them. For example: The input has three methods , you need to implement all of them: MedianFinder() – this is the constructor , called once in the beginning addNum() – this method keeps adding a single number at a time to the stream findMedian()…