Moving Average from Data Stream

Question (LC.346)

Given a stream of integers and a window size, calculate the moving average of all integers in the sliding window.

Example

MovingAverage m = new MovingAverage(3);
m.next(1) = 1
m.next(10) = (1 + 10) / 2
m.next(3) = (1 + 10 + 3) / 3
m.next(5) = (10 + 3 + 5) / 3

Analysis

Maintain a data structure of 3 elements like a sliding window.

Approach