easy5 pts · first answer countsarrayssliding-window

Updating a fixed-size window sum

You keep the sum of the last k values. When the window moves one step right, how do you update the sum in O(1)?

A.Add up all k values in the window againB.Multiply the old sum by k and subtract the oldestC.Add the new value, then divide the sum by kD.Add the new right value and subtract the value that left

Discussion 0

Join free to post in the discussion.

Updating a fixed-size window sum

Discussion 0

Related questions