Merge pull request #1035 from Koddi-Evangelista/main

feat: add combination sum algorithm using javascript

Javascript/Combination_Sum.js

@@ -0,0 +1,30 @@
+// problem link: https://leetcode.com/problems/combination-sum/
+
+// Runtime: 136 ms, faster than 28.96% of JavaScript online submissions for Combination Sum.
+
+const combinationSum = (candidates, target) => {
+ candidates.sort((a, b) => a - b)
+ return helper(candidates, target)
+}
+const helper = (
+ candidates,
+ target,
+ start = 0,
+ sum = 0,
+ selected = [],
+ output = []
+) => {
+ if (sum >= target) {
+ if (sum === target) {
+ output.push([...selected])
+ }
+ return output
+ }
+ for (let i = start; i < candidates.length; i++) {
+ if (sum + candidates[i] > target) break
+ selected.push(candidates[i])
+ helper(candidates, target, i, sum + candidates[i], selected, output)
+ selected.pop()
+ }
+ return output
+}