Breaking News: Grepper is joining You.com. Read the official announcement!

prefix sum array

Add Answer

sairatna kamble answered on May 2, 2022 Popularity 10/10 Helpfulness 2/10

answer prefix sum array

related How to construct a prefix sum array in python?

related prefix sum of array

prefix sum array

Comment

Input  : arr[] = {10, 20, 10, 5, 15}
Output : prefixSum[] = {10, 30, 40, 45, 60}

Explanation : While traversing the array, update 
the element by adding it with its previous element.
prefixSum[0] = 10, 
prefixSum[1] = prefixSum[0] + arr[1] = 30, 
prefixSum[2] = prefixSum[1] + arr[2] = 40 and so on.

Popularity 10/10 Helpfulness 2/10 Language whatever

Source: www.geeksforgeeks.org

Tags: prefix-sum whatever

Link to this answer
Share Copy Link

Contributed on Aug 30 2022

sairatna kamble

0 Answers Avg Quality 2/10

Closely Related Answers

How to construct a prefix sum array in python?

Comment

"""
How to construct a prefix sum array?
Prefix sum array helps respond to sum queries
on an array efficiently.
[1, 3, 4, 8]: original array --> [1, 4, 8, 16]: prefix sum
Sum query sumq(idx1, idx2) = sumq(0, b) - sumq(0, a-1)
Let n denote the size of the original array.
Time complexity: O(n)
Space complexity: O(n)
"""
def prefix_sum(array):
    pref_sum_arr = [0]
    n = len(array)
    for idx in range(1, n+1):
        pref_sum_arr.append(pref_sum_arr[idx-1] + array[idx-1])
    return pref_sum_arr

arr = [1, 3, 4, 8]
print(prefix_sum(arr)[1:])  # [1, 4, 8, 16]

Popularity 9/10 Helpfulness 4/10 Language python

Source: Grepper

Tags: construct cons

Link to this answer
Share Copy Link

Contributed on May 04 2022

Wissam

0 Answers Avg Quality 2/10

prefix sum of array

Comment

// C++ program for Implementing prefix sum array
#include <bits/stdc++.h>
using namespace std;
 
// Fills prefix sum array
void fillPrefixSum(int arr[], int n, int prefixSum[])
{
    prefixSum[0] = arr[0];
    // Adding present element with previous element
    for (int i = 1; i < n; i++)
        prefixSum[i] = prefixSum[i - 1] + arr[i];
}
 
// Driver Code
int main()
{
    int arr[] = { 10, 4, 16, 20 };
    int n = sizeof(arr) / sizeof(arr[0]);
    int prefixSum[n];
    fillPrefixSum(arr, n, prefixSum);
    for (int i = 0; i < n; i++)
        cout << prefixSum[i] << " ";
}
 
// This code is contributed by Aditya Kumar (adityakumar129)

Popularity 9/10 Helpfulness 2/10 Language whatever

Source: www.geeksforgeeks.org

Tags: prefix-sum p

Link to this answer
Share Copy Link

Contributed on May 02 2022

Avaneesh Pandey

0 Answers Avg Quality 2/10

prefix sum array

Contents

More Related Answers

prefix sum array

Closely Related Answers

How to construct a prefix sum array in python?

prefix sum of array

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.