Arrays (Level-2)
Range sum queries using prefix sum
Description : We are given an Array of n integers, We are given q queries having indices l and r .
We have to find out sum between the given range of indices.
Input
[4, 5, 3, 2, 5]
3
0 3
2 4
1 3
Output
14 (4+5+3+...
farazalam2017.hashnode.dev8 min read