Create 0039. Code Testcase Testcase Test Result 39. Combination Sum.md

Author: cheatsheet1999

Algorithms/Backtracking/0039. Code Testcase Testcase Test Result 39. Combination Sum.md

@@ -0,0 +1,28 @@
+```cpp
+class Solution {
+public:
+ vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
+ vector<vector<int>> res;
+ vector<int> path;
+
+  sort(candidates.begin(), candidates.end());
+
+  function<void(int, int)> backtrack = [&](int start, int target) {
+  if(target == 0) {
+  res.push_back(path);
+  return;
+  }
+
+ for(int i = start; i < candidates.size(); i++) {
+  if(candidates[i] > target) break;
+  path.push_back(candidates[i]);
+ backtrack(i, target - candidates[i]);
+ path.pop_back();
+ }
+ };
+
+ backtrack(0, target);
+ return res;
+ }
+};
+```