Running State Pattern — LeetCode #1480: Running Sum of 1D Array

The simplest invariant you'll ever write — and the accumulator pattern behind prefix sums, Kadane's, and dozens of medium/hard problems