346_Moving_Average_from_Data_Stream.py

class MovingAverage(object):

    def __init__(self, size):
        """
        Initialize your data structure here.
        :type size: int
        """
        self.size = size
        self.curr_range = []
        

    def next(self, val):
        """
        :type val: int
        :rtype: float
        """
        if len(self.curr_range) == self.size:
            self.curr_range.pop(0)
        self.curr_range.append(val)
        return sum(self.curr_range) * 1.0 / len(self.curr_range)
        


# Your MovingAverage object will be instantiated and called as such:
# obj = MovingAverage(size)
# param_1 = obj.next(val)

    # def __init__(self, size):
    #     """
    #     Initialize your data structure here.
    #     :type size: int
    #     """
    #     self.next = lambda v, q=collections.deque((), size): q.append(v) or 1.*sum(q) / len(q)