Combinações de moedas

Dado um valor em dinheiro e um array de denominações de moedas, crie uma função que conte quantas maneiras diferentes existem de formar o troco com o dinheiro fornecido.

Exemplos

coinsCombinations(4, [1, 2]) ➞ 3
// 1+1+1+1 = 4
// 1+1+2 = 4
// 2+2 = 4

coinsCombinations(10, [5, 2, 3]) ➞ 4

coinsCombinations(11, [5, 7]) ➞ 0

Observações

• A ordem das moedas não importa (ou seja, 1+1+2 == 2+1+1).
• Você tem uma quantidade infinita de moedas.