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

prefix sum of array

Avaneesh Pandey answered on May 2, 2022 Popularity 9/10 Helpfulness 2/10

answer prefix sum of array

related prefix sum array

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 whatever

Link to this answer
Share Copy Link

Contributed on May 02 2022

Avaneesh Pandey

0 Answers Avg Quality 2/10

Closely Related Answers

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 p

Link to this answer
Share Copy Link

Contributed on Aug 30 2022

sairatna kamble

0 Answers Avg Quality 2/10

prefix sum of array

Contents

More Related Answers

prefix sum of array

Closely Related Answers

prefix sum array

Grepper

Documentation

Social

Legal

Contact

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