Answers for "Function to check if a sublist with zero-sum is present in a given list or no"

-1

Function to check if a sublist with zero-sum is present in a given list or no

def hasZeroSumSublist(A):
 
    # create an empty set to store the sum of elements of each
    # sublist `A[0…i]`, where `0 <= i < len(A)`
    s = set()
 
    # insert 0 into the set to handle the case when sublist with
    # zero-sum starts from index 0
    s.add(0)
 
    sum = 0
 
    # traverse the given list
    for i in A:
 
        # sum of elements so far
        sum += i
 
        # if the sum is seen before, we have found a sublist with zero-sum
        if sum in s:
            return True
 
        # insert sum so far into the set
        s.add(sum)
 
    # we reach here when no sublist with zero-sum exists
    return False
Posted by: Guest on February-02-2021

Code answers related to "Function to check if a sublist with zero-sum is present in a given list or no"

Python Answers by Framework

Browse Popular Code Answers by Language