The prefix sum problem can be stated as follows: “Given an array of numbers, create a second array where each element stores a running total calculated from adding the corresponding ... to the prefix ...