Question

Python:

Write a function subsetSum() that takes as input a list of positive number and a positive number target. The function returns True if there are three numbers in the list that add up to the target. For example, the list [5, 4, 10, 20, 15, 19] and targert 38, then True is returned since 4 + 15 + 19 = 38. However, the list [5, 4, 10, 20, 15, 19] and target 5 returns False.

>>> subsetSum([5, 4, 10, 20, 15, 19], 38)

True

>>> subsetSum([5, 4, 10, 20, 15, 19], 5)

False

>>>

Answer 1

def subsetSum(lst,sum):
   for i in range( 0, len(lst)-2):
       for j in range(i + 1, len(lst)-1):
           for k in range(j + 1, len(lst)):
               if lst[i] + lst[j] + lst[k] == sum:
                   return True
   return False

print(subsetSum([5, 4, 10, 20, 15, 19], 38))
print(subsetSum([5, 4, 10, 20, 15, 19], 5))