Implement sliding-window moving average

Q: Implement sliding-window moving average

This question evaluates a candidate's ability to implement an efficient streaming data structure and manage numerical precision and overflow when computing a sliding-window moving average.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Design a class MovingAverage that supports a constructor MovingAverage(k) and a method next(val) returning the average of the last k values from a data stream (or all seen values if fewer than k). Achieve O(

amortized time per call and O(k) space. Explain your data structures, how you handle precision/overflow, and how you would test edge cases.

Implement sliding-window moving average

Overview

Comments (0)