The algorithm for prefix sum is quite simple. For the sake of simplicity, we create a list of 1 million ones. Then we iterate through it, updating each element to be the sum of itself and the ...