Moving average from a data stream
Implement a class that receives numbers one at a time and returns the average of the last size values after each one, in constant time per call, keeping a running sum and a queue of the window.
No answer yet. Write the first one; the best answer gets endorsed.
