Search⌘ K
AI Features
Home
Courses
Learn Data Structures and Algorithms in Go

Problem: Moving Average from Data Stream

Explore how to implement the MovingAverage class that calculates the moving average of integers from a data stream using a queue. Understand sliding window logic, manage a running sum for efficient computation, and ensure operations run in constant time. This lesson helps you handle streams of data with a fixed window size to produce real-time averages using Go queues.

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 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≤1 \leq size ...