Solution: Moving Average from Data Stream
Understand how to design a MovingAverage class that calculates the moving average of integers in a stream using a fixed-size sliding window. This lesson teaches the use of a queue and a running sum to update the average efficiently in constant time per operation, enhancing your skills in custom data structures and real-time data processing.
We'll cover the following...
Statement
Given a stream of integers and a window size, calculate the moving average of all integers in the sliding window. Implement a class called MovingAverage that has the following methods:
Constructor (int size): This constructor initializes the object with the specified window size.
double next (int val): This method takes an integer value as input and returns the moving average of the last
sizevalues from the stream.
Constraints:
size...