Problem: Moving Average from Data Stream

Statement

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

Implement the MovingAverage class:

• MovingAverage(int size): Initializes the object with the window size size.

• double Next(int val): Accepts a new integer val from the stream and returns the moving average of the most recent size values seen so far.

Note: If fewer than size values have been received so far, the moving average is computed over all the values received up to that point.

Constraints:

• $1 \leq$ size $\le 1000$ ...