Check if a subarray with 0 sum exists or not

android developer answered on July 13, 2022 Popularity 7/10 Helpfulness 5/10

answer Check if a subarray with 0 sum exists or not

Check if a subarray with 0 sum exists or not

Comment

#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;
}

Popularity 7/10 Helpfulness 5/10 Language typescript

Source: Grepper

Tags: exists sub-array sum typescript

Link to this answer
Share Copy Link

Contributed on Jul 13 2022

android developer

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Check if a subarray with 0 sum exists or not

Contents

More Related Answers

Check if a subarray with 0 sum exists or not

Grepper

Documentation

Social

Legal

Contact

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