## Prefix Sum

Given an array arr of size n, the prefix sum is another array (say prefixSum) of same size such that for each index 0 <= i < n prefixSum[i] denotes a[0] + a[1] .... + a[i]. Scope This article tells about the prefix sum. In this article we will learn different approaches to find the ...