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
Are there any code examples left?
New code examples in category Python
-
Python 2023-04-11 03:04:20
-
Python 2022-03-27 22:40:04 pycharm no module named
-
Python 2022-03-27 22:25:05 assign multiple variablesin one line
-
Python 2022-03-27 22:20:02 levenshtein distance
-
Python 2022-03-27 21:35:09 get text from url python last slash
-
Python 2022-03-27 21:30:30 df concatenate df
-
Python 2022-03-27 21:25:09 python odd or even
-
Python 2022-03-27 21:15:32 python include function from another file
-
Python 2022-03-27 21:10:01 color module python
-
Python 2022-03-27 21:00:27 python tkinter cursor types