Moving Average of Speed Stream

Problem

Given an integer window_size and an array of real numbers speeds representing vehicle speed readings in arrival order, return an array where each element is the moving average of the last at most window_size readings seen so far. The result at index i should be the average of the current reading and up to the previous window_size - 1 readings.

Constraints

• 1 <= window_size <= 10^5
• 0 <= len(speeds) <= 10^5
• -10^6 <= speeds[i] <= 10^6
• Return averages as floating-point values