Currently Empty: ₹0.00
Cumulative Sum of an Array
Cumulative Sum of an Array
Description:
Given an array arr[] of integers, find and print the cumulative sum of the array. The cumulative sum at each index is the sum of all elements from the beginning of the array up to that index.
Example 1:
Input: Array = {9, 8, 7, 0, -2, 5}
Output: Cumulative sum = [9, 17, 24, 24, 22, 27]
Explanation: The cumulative sum at each index is calculated as follows:
Cumulative sum at index 0: 9
Cumulative sum at index 1: 9 + 8 = 17
Cumulative sum at index 2: 9 + 8 + 7 = 24
Cumulative sum at index 3: 9 + 8 + 7 + 0 = 24
Cumulative sum at index 4: 9 + 8 + 7 + 0 – 2 = 22 Cumulative sum at index 5: 9 + 8 + 7 + 0 – 2 + 5 = 27
Example 2:
Input: Array = {-10, 5, 0, -9, 18, 27, -36}
Output: Cumulative sum = [-10, -5, -5, -14, 4, 31, -5]
Explanation: The cumulative sum at each index is calculated similarly.
Constraints:
The array length |arr| is at least 1 and at most 10^5.
import java.util.Arrays;
public class HackerAlgo {
// Cumulative Sum of Array
public static int[] cumulativeSum(int[] arr) {
int n = arr.length;
int[] cumulativeSum = new int[n];
// Calculate cumulative sum at each index
cumulativeSum[0] = arr[0];
for (int i = 1; i< n; i++) {
cumulativeSum[i] = cumulativeSum[i - 1] + arr[i];
}
return cumulativeSum;
}
public static void main(String[] args) {
// Example for Cumulative Sum of Array
int[] arr1 = {9, 8, 7, 0, -2, 5};
System.out.println("Cumulative sum: " + Arrays.toString(cumulativeSum(arr1)));
int[] arr2 = {-10, 5, 0, -9, 18, 27, -36};
System.out.println("Cumulative sum: " + Arrays.toString(cumulativeSum(arr2Python Code:
# Cumulative Sum of Array
def cumulative_sum(arr):
# Calculate cumulative sum at each index
cumulative_sum = [sum(arr[:i + 1]) for i in range(len(arr))]
return cumulative_sum
# Example usage
arr1 = [9, 8, 7, 0, -2, 5]
print("Cumulative sum:", cumulative_sum(arr1))
arr2 = [-10, 5, 0, -9, 18, 27, -36]
print("Cumulative sum:", cumulative_sum(arr2))C++ Code:
#include <iostream>
#include <vector>
class HackerAlgo {
public:
// Cumulative Sum of Array
static std::vector<int>cumulativeSum(const std::vector<int>&arr) {
int n = arr.size();
std::vector<int>cumulativeSum(n);
// Calculate cumulative sum at each index
cumulativeSum[0] = arr[0];
for (int i = 1; i< n; i++) {
cumulativeSum[i] = cumulativeSum[i - 1] + arr[i];
}
return cumulativeSum;
}
};
int main() {
// Example for Cumulative Sum of Array
std::vector<int> arr1 = {9, 8, 7, 0, -2, 5};
std::vector<int> result1 = HackerAlgo::cumulativeSum(arr1);
std::cout<< "Cumulative sum: ";
for (int num : result1) {
std::cout<<num<< " ";
}
std::cout<< std::endl;
std::vector<int> arr2 = {-10, 5, 0, -9, 18, 27, -36};
std::vector<int> result2 = HackerAlgo::cumulativeSum(arr2);
std::cout<< "Cumulative sum: ";
for (int num : result2) {
std::cout<<num<< " ";
}
std::cout<< std::endl;
return 0JavaScript Code:
class HackerAlgo {
// Cumulative Sum of Array
static cumulativeSum(arr) {
// Calculate cumulative sum at each index
return arr.reduce((cumSum, num, index) =>cumSum.concat(index > 0 ? cumSum[index - 1] + num : num), []);
}
}
// Example usage
const arr1 = [9, 8, 7, 0, -2, 5];
console.log("Cumulative sum:", HackerAlgo.cumulativeSum(arr1));
const arr2 = [-10, 5, 0, -9, 18, 27, -36];
console.log("Cumulative sum:", HackerAlgo.cumulativeSum(arr2));