Sum of Non Unique elements to N

Asked Sep 04 '14 at 21:30

Active Sep 04 '14 at 21:30

Viewed 52 times

I was asked a question in an interview.Let's say we have an array on integers {1,2,3}, find the numbers that sum to 10? Numbers could be repeated: For example sample response would give {2,2,2,2,2} or {7,3} or {3,3,2,2};

Any algorithm would help.No code required.

Thanks,

asked Sep 04 '14 at 21:30

user3400060

2

http://stackoverflow.com/questions/11929938/subset-sum-algorithm-with-repetition-of-numbers-in-the-set – Swapnil Sep 04 '14 at 21:32
Do you need to store/display all the solutions or simply to count it. – Dici Sep 04 '14 at 22:31
store it in an arraylist – user3400060 Sep 05 '14 at 17:13

Sum of Non Unique elements to N

0 Answers0