Add solution #377

Author: JoshCrozier

0377-combination-sum-iv.js

@@ -0,0 +1,26 @@
+/**
+ * 377. Combination Sum IV
+ * https://leetcode.com/problems/combination-sum-iv/
+ * Difficulty: Medium
+ *
+ * Given an array of distinct integers nums and a target integer target, return the number of
+ * possible combinations that add up to target.
+ *
+ * The test cases are generated so that the answer can fit in a 32-bit integer.
+ */
+
+/**
+ * @param {number[]} nums
+ * @param {number} target
+ * @return {number}
+ */
+var combinationSum4 = function(nums, target) {
+  const dp = new Array(target + 1).fill(0);
+  dp[0] = 1;
+
+  for (let i = 1; i <= target; i++) {
+    nums.forEach(n => dp[i] += i >= n ? dp[i - n] : 0);
+  }
+
+  return dp[target];
+};

README.md

@@ -296,6 +296,7 @@
 374|[Guess Number Higher or Lower](./0374-guess-number-higher-or-lower.js)|Medium|
 375|[Guess Number Higher or Lower II](./0375-guess-number-higher-or-lower-ii.js)|Medium|
 376|[Wiggle Subsequence](./0376-wiggle-subsequence.js)|Medium|
+377|[Combination Sum IV](./0377-combination-sum-iv.js)|Medium|
 378|[Kth Smallest Element in a Sorted Matrix](./0378-kth-smallest-element-in-a-sorted-matrix.js)|Medium|
 380|[Insert Delete GetRandom O(1)](./0380-insert-delete-getrandom-o1.js)|Medium|
 383|[Ransom Note](./0383-ransom-note.js)|Easy|