The solution assumes that the sum of a sub-array from index A to index B equals the sum of the prefix ending at B minus the sum of the prefix ending at A. While this holds when the partial sums are ...