subarray sum to ero code example
Example: 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