Combination Sum IV LeetCode solution in JavaScript

1
var combinationSum4 = function (nums, target) {
2
const dp = Array(target + 1).fill(0);
3

4
nums.sort((a, b) => a - b);
5

6
for (let k = 1; k <= target; k++) {
7
for (let n of nums) {
8
if (k < n) break;
9
dp[k] += k == n ? 1 : dp[k - n];
10
}
11
}
12

13
return dp[target];
14
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0