diff --git a/Python/combination_sums.py b/Python/combination_sums.py new file mode 100644 index 00000000..589249e2 --- /dev/null +++ b/Python/combination_sums.py @@ -0,0 +1,19 @@ +def combinationSum(nums, target): + res = [] + + def tracking(temp, sum_, i): + if i >= len(nums): + return + if sum_ > target: + return + if sum_ == target: + res.append(temp) + return + + + tracking(temp + [nums[i]], sum_ + nums[i], i) + tracking(temp, sum_, i+1) + + tracking([],0,0) + + return res