Problem: Moving Average from Data Stream
Understand how to use a queue data structure to compute the moving average of a stream of integers within a fixed sliding window. Learn to maintain a running sum and utilize a deque for efficient constant-time updates, enabling fast processing of streaming data with Python.
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...