Skip to content

Commit dca58c8

Browse files
added one question related to prefix sum
1 parent e91fa87 commit dca58c8

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
int *prefixSum = new int[n];
2+
3+
// Assigning a[0] to prefixSum[0]
4+
prefixSum[0] = a[0];
5+
6+
// Iterating from i = 1 To i = n - 1
7+
for (int i = 1; i < n; i++){
8+
// Finding prefixSum[i-1]
9+
int prev = prefixSum[i-1];
10+
11+
// Calculating and assigning the
12+
// value of prefixSum[i].
13+
prefixSum[i] = prev + a[i];
14+
}
15+
16+
// Returning the prefixSum array.
17+
return prefixSum;
18+
19+
20+
To calculate sum[l,r] we can use prefixSum[r] - prefixSum[l-1]
21+
22+
23+
1. https://leetcode.com/problems/binary-prefix-divisible-by-5/description/

0 commit comments

Comments
 (0)