Problem: Moving Average from Data Stream
Explore how to implement a moving average calculator for a data stream in Java using a queue. Understand how to maintain a sliding window of recent values and compute averages efficiently with O(1) time complexity per update. This lesson guides you through designing the MovingAverage class that supports real-time streaming data operations.
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...