Question

Given an array and query ranges to get sum of each range.

Answer 1

Given an array arr of integers of size n. We need to compute sum of elements from index i to index j. The queries consisting of i and j index values will be executed multiple times.

Examples:

Input : arr[] = {1, 2, 3, 4, 5}

       i = 1, j = 3

       i = 2, j = 4

Output :  9

        12          

Input : arr[] = {1, 2, 3, 4, 5}

       i = 0, j = 4  

       i = 1, j = 2  

Output : 15

         5