From fd85721657eb9433382af3fc36e6f1deb296444c Mon Sep 17 00:00:00 2001
From: Ben Makusha <btmakusha@gmail.com>
Date: Sat, 9 Sep 2023 11:07:46 -0400
Subject: [PATCH] Create 0377-combination-sum-iv

---
 java/0377-combination-sum-iv.java | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 java/0377-combination-sum-iv.java

diff --git a/java/0377-combination-sum-iv.java b/java/0377-combination-sum-iv.java
new file mode 100644
index 000000000..0bc3cbc78
--- /dev/null
+++ b/java/0377-combination-sum-iv.java
@@ -0,0 +1,17 @@
+class Solution {
+    public int combinationSum4(int[] nums, int target) {
+        Map<Integer, Integer> cache = new HashMap<>();
+
+        cache.put(0, 1);
+
+        for (int i = 1; i < target + 1; i++) {
+            cache.put(i, 0);
+            for (int n : nums) {
+                int temp = cache.containsKey(i - n) ? cache.get(i - n) : 0;
+                cache.put(i, cache.get(i) + temp);
+            }
+        }
+
+        return cache.get(target);
+    }
+}
\ No newline at end of file