6 PM – Coding Olympic Training

Homework

Given some coins, find all possible combinations that can the amount of all chosen coins is target. Each coin can only be used once in one combination.

For example:

coins = [1,2,3,4,5]

target = 10

possible combinations:

[1,2,3,4], [1,4,5],[2,3,5]