Does the sum exist in the given list

Asked Feb 01 '15 at 08:56

Active Feb 01 '15 at 08:57

Viewed 96 times

I've been given a list and an integer. And I have to check whether there exist elements which can be summed up to be equal to the given integer. Here is my code which is giving me a runtime error:

from itertools import combinations
def sum_checker(list, n):
    for i in range(1,len(list)+1):
        for s in combinations(list, i):
            if n == reduce(lambda a, b: a  + b, s): return True

Any efficient idea would be appreciable!

edited Feb 01 '15 at 08:57

thefourtheye

233,700
52
457
497

asked Feb 01 '15 at 08:56

abhishek bundela

1

this sounds like a uni/school question....... – Monacraft Feb 01 '15 at 08:58
May be, This gives a runtime_error, and I think this is what makes it interesting! – abhishek bundela Feb 01 '15 at 09:00
Ignoring your error, your solution is really slow and inefficient. Try to be creative in how you design it. – Monacraft Feb 01 '15 at 09:01
May be, you better know! – abhishek bundela Feb 01 '15 at 09:01
and how am i supposed to do so? – abhishek bundela Feb 01 '15 at 09:02
google `dynamic programming` – Monacraft Feb 01 '15 at 09:05
Ok, that seems pretty nice, I'll do check! – abhishek bundela Feb 01 '15 at 09:06
Btw, `sum()` is 5-10 times faster than `reduce`. – Antti Haapala -- Слава Україні Feb 01 '15 at 09:27
timing is not that what matters here, runtime --> i think memory error matters here, doesn't it? – abhishek bundela Feb 01 '15 at 09:41

Does the sum exist in the given list

0 Answers0