Check for Subarray in the original array with 0 sum JavaScript

We are required to write a JavaScript function that takes in an array of Numbers with some positive and negative values. We are required to determine whether there exists a subarray in the original array whose net sum is 0 or not.

Our function should return a boolean on this basis.

Approach

The approach here is simple. We iterate over the array using a for loop, calculate the cumulative sum up to that particular element. And if any point the cumulative becomes 0 or attains a value it has previously attained, then there exists a subarray with sum 0. Otherwise there exists no subarray with sum 0.

Therefore, let's write the code for this function −

Example

const arr = [4, 2, -1, 5, -2, -1, -2, -1, 4, -1, 5, -2, 3];
const zeroSum = arr => {
   const map = new Map();
   let sum = 0;
   for(let i = 0; i < arr.length; i++){
      sum += arr[i];
      if(sum === 0 || map.get(sum)){
         return true;
      };
      map.set(sum, i);
   };
   return false;
};
console.log(zeroSum(arr));

Output

The output in the console will be −

true

AmitDiwan

Published on 31-Aug-2020 12:26:46

• Related Questions & Answers
• Contiguous subarray with 0 and 1 in JavaScript
• Find if there is a subarray with 0 sum in C++
• Maximum subarray sum in circular array using JavaScript
• Return the sum of two consecutive elements from the original array in JavaScript
• Removing smallest subarray to make array sum divisible in JavaScript
• Subarray sum with at least two elements in JavaScript
• Left right subarray sum product - JavaScript
• Maximum contiguous sum of subarray in JavaScript
• Subarray with the greatest product in JavaScript
• Check if subarray with given product exists in an array in Python
• C/C++ Program for Largest Sum Contiguous Subarray?
• Add two consecutive elements from the original array and display the result in a new array with JavaScript
• Maximum Subarray Sum with One Deletion in C++
• Adjacent elements of array whose sum is closest to 0 - JavaScript
• Calculating the average for each subarray separately and then return the sum of all the averages in JavaScript