Design a class that receives a stream of numbers and returns the average of the last k values after each insert. What do you store, and what's the cost per insert?

Question

Answer

Stay specific. One example, told well, beats three told fast. Make your decisions visible — what you chose between. End on what changed, for whom.

Design a class that receives a stream of numbers and returns the average of the last k values after each insert. What do you store, and what's the cost per insert?

Practice more