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 element in the ...