138: Combination sum

Дан массив уникальных натуральных чисел и целевая сумма, верните все уникальные сочетания элементов массива которые в сумме дают целевую сумму

Замечание: Один и тот же элемент массива можно использовать больше одного раза

 

Пример 1

Input:   array = [2, 3, 6, 7], sum = 8

Output:  [[2, 2, 2, 2], [2, 3, 3], [2, 6]]

Пример 2

Input:   array = [2, 4, 8], sum = 15

Output:  []