Courses
Tutorials
Practice
Contests

Quiz on Prefix Sum for DSA: Question 3

Last Updated :

Discuss

Comments

What will be the output of the following program :

C++

int main() {
    int arr[] = {4, -1, 2, 1};
    int prefix_sum[4];
    prefix_sum[0] = arr[0];
    for (int i = 1; i < arr.size(); i++) {
        prefix_sum[i] = prefix_sum[i-1] + arr[i];
    }
    for (int i = 0; i < arr.size(); i++) {
        cout << prefix_sum[i] << " ";
    }
    return 0;
}

int main() {
    int arr[] = {4, -1, 2, 1};
    int prefix_sum[4];
    prefix_sum[0] = arr[0];
    for (int i = 1; i < 4; i++) {
        prefix_sum[i] = prefix_sum[i-1] + arr[i];
    }
    for (int i = 0; i < 4; i++) {
        printf("%d ", prefix_sum[i]);
    }
    return 0;
}

Java

public class Main {
    public static void main(String[] args) {
        int[] arr = {4, -1, 2, 1};
        int[] prefix_sum = new int[arr.length];
        prefix_sum[0] = arr[0];
        for (int i = 1; i < arr.length; i++) {
            prefix_sum[i] = prefix_sum[i - 1] + arr[i];
        }
        // Printing the prefix sum
        for (int i = 0; i < arr.length; i++) {
        System.out.println(prefix_sum[i]); 
    }
    }
}

Python

arr = [4, -1, 2, 1]
prefix_sum = [0] * len(arr)
prefix_sum[0] = arr[0]
for i in range(1, len(arr)):
    prefix_sum[i] = prefix_sum[i-1] + arr[i]
for i in range(len(arr)):
    print(prefix_sum[i], end=' ')

JavaScript

let arr = [4, -1, 2, 1];
let prefix_sum = new Array(arr.length);
prefix_sum[0] = arr[0];
for (let i = 1; i < arr.length; i++) {
    prefix_sum[i] = prefix_sum[i - 1] + arr[i];
}
for (let i = 0; i < arr.length; i++) {
    console.log(prefix_sum[i] + ' ');
}

4 3 5 6

4 3 7 8

3 2 1 5

5 3 7 9

This question is part of this quiz :

Quiz on Prefix Sum for DSA

Tags:

DSA

Share your thoughts in the comments

GeeksforGeeks