Problem: Moving Average from Data Stream
Understand how to implement a MovingAverage class that calculates the moving average of integers in a stream using a queue. This lesson covers managing a sliding window with a running sum for O(1) update time, handling stream data efficiently, and applying queue operations to maintain fixed-size windows.
We'll cover the following...
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 sizesize.double next(int val): Accepts a new integervalfrom the stream and returns the moving average of the most recentsizevalues seen so far.
Note: If fewer than
sizevalues have been received so far, the moving average is computed over all the values received up to that point.
Constraints:
size...