Implement sliding-window moving average

Q: Implement sliding-window moving average

This is a Coding & Algorithms interview question from Meta for Machine Learning Engineer roles. View the full question and solution on PracHub.

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

Comments (0)