DEV Community

Discussion on: Daily Challenge #283 - Simple Missing Sum

Collapse
 
masterroshan profile image
TJ Johnson

Not sure if this is efficient

from itertools import combinations, chain
def solve(numbers):
    combs = [list(combinations(numbers, x)) for x in range(1,len(numbers) + 1)]
    flattened_combs = list(chain.from_iterable(combs))
    sums = [sum(x) for x in flattened_combs]
    x = 1
    while(x in sums):
        x = x + 1
    return x