140: Combination sum 3

Дано число k и целевая сумма, верните все уникальные сочетания k цифр [1 - 9] сумма которых равна целевой сумме

Замечание: Каждую цифру [1 - 9] можно использовать только один раз

 

Пример 1

Input:   k = 2, sum = 6

Output:  [[1, 5], [2, 4]]

Пример 2

Input:   k = 3, sum = 7

Output:  [[1, 2, 4]]