295. Find Median from Data Stream

find_median_from_data_stream.py

class MedianFinder:

    def __init__(self):
        self.data = []

    def addNum(self, num: int) -> None:
        bisect.insort(self.data, num)

    def findMedian(self) -> float:
        data_length = len(self.data)
        mid_point = data_length // 2
        if data_length % 2 == 0:
            return (self.data[mid_point] + self.data[mid_point - 1] ) / 2
        else:
            return self.data[mid_point]