139: Combination sum 2

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

Замечание: Каждый элемент массива может быть использован только один раз

 

Пример 1

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

Output:  [[2, 6], [8]]

Пример 2

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

Output:  []