118: Coin change

Дан массив монет разного номинала и общая сумма денег. Верните наименьшее число монет которые нужно взять чтобы набрать общую сумму денег. Верните -1 если сумму набрать невозможно

 

Пример 1

Input:  coins = [5, 7, 9] amount = 8

Output: -1

Пример 2

Input:  coins = [1, 2, 5] amount = 11

Output: 3

Пояснение: 1 + 5 + 5