Subset sum

Medium

Given an array of non-negative numbers, find if there is a subset of any numbers in the array that add up to a given sum.

For example, if your function is given the following inputs:

arr = [1, 5, 3]
total = 4

The output should be True since 1 + 3 = 4.

But if you're given:

arr = [2, 3, 5]
total = 4

Your function should return False.

Try it

def subset_sum(arr: list[int], total: int) -> bool:
    # implement subset_sum here
    return False

1def subset_sum(arr: list[int], total: int) -> bool:
2    # implement subset_sum here
3    return False
4

Master Recursion & Dynamic Programming by trying the coding challenges below.

Stack Bash helps new and veteran software engineers master data structures and algorithms for technical interviews.