Compute statistics in data stream
Overview
This question evaluates understanding of streaming data structures and statistical aggregation, specifically maintaining max, mean, and mode for an unbounded integer stream.
Akuna Capital
Aug 4, 2025, 10:55 AM
Data Scientist
Technical Screen
Coding & Algorithms
0
0
Question
Design a data structure that supports computing the current max, mean, and mode for an unbounded integer data stream. Estimate the memory usage of your design; assume the integers lie in the range 1–1001. Modify the design to return the max, mean, and mode for only the most recent k elements using a sliding-window approach.