FilesExpand file tree

 main

/

Combination_Sum.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

30 lines (28 loc) · 737 Bytes

 main

/

Combination_Sum.js

Copy path

Top

File metadata and controls

• Code
• Blame

30 lines (28 loc) · 737 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

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

}