Search
 
SCRIPT & CODE EXAMPLE
 
CODE EXAMPLE FOR TYPESCRIPT

Check if a subarray with 0 sum exists or not

#include <iostream>
#include <unordered_set>
using namespace std;

bool hasZeroSumSubarray(int nums[], int n){
    unordered_set<int> set;
    set.insert(0);
    int sum = 0;
 
    for (int i = 0; i < n; i++)
    {
        sum += nums[i];
        if (set.find(sum) != set.end()) {
            return true;
        }
        else {
            set.insert(sum);
        }
    }
    return false;
}
 
int main()
{
    int nums[] = { 4, 2 , 5 };
    int n = sizeof(nums)/sizeof(nums[0]);
 
    hasZeroSumSubarray(nums, n) ?
            cout << "Subarray exists":
            cout << "Subarray does not exist";

    return 0;
}
 
PREVIOUS NEXT
Tagged: #Check #subarray #sum #exists
ADD COMMENT
Topic
Name
4+8 =