Combination Sum
MediumAcceptance Rate 68.5%
Given an array of distinct integers
candidates and a target integer target, return a list of all unique combinations of candidates where the chosen numbers sum to target.Examples
Example 1
Input
candidates = [2,3,6,7], target = 7
Output
[[2,2,3],[7]]
Constraints
1 <= candidates.length <= 301 <= candidates[i] <= 2001 <= target <= 500