Moving Average from Stream — Easy DSA Problem

Problems/282. Moving Average from Stream

⌥

Visualizer will appear here

1class MovingAverage:

2 def __init__(self, size):

3 self.q = []; self.size = size; self.sum = 0

4 def next(self, val):

5 if len(self.q) == self.size:

6 self.sum -= self.q.pop(0)

7 self.q.append(val)

8 self.sum += val

9 return self.sum / len(self.q)

Visualizer

⌥

Visualizer will appear here