From 8fdba2892d4c8c0242975dd863d4c058ca82ad9f Mon Sep 17 00:00:00 2001
From: sandy7907 <nagasai.guttikonda@gmail.com>
Date: Sun, 22 Feb 2026 00:52:10 -0500
Subject: [PATCH] FAANMG | DP-1

---
 CoinChange.java | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 CoinChange.java

diff --git a/CoinChange.java b/CoinChange.java
new file mode 100644
index 00000000..e59358de
--- /dev/null
+++ b/CoinChange.java
@@ -0,0 +1,25 @@
+class CoinChange {
+    public int coinChange(int[] coins, int amount) {
+        int r = coins.length;
+        int c = amount;
+
+        int[][] dp = new int[r+1][c+1];
+
+        for(int i = 1;i <= c;i++) {
+            dp[0][i] = 99999;
+        }
+
+        for(int i = 1; i <= r; i++) {
+            for(int j = 1; j <= c;j++) {
+                if(j < coins[i-1]) {
+                    dp[i][j] = dp[i-1][j];
+                } else {
+                    // Min Between Choose  / No Choose
+                    dp[i][j] = Math.min(dp[i-1][j], 1 + dp[i][j-coins[i-1]]);
+                }
+            }
+        }
+        if(dp[r][c] == 99999) return -1;
+        return dp[r][c];
+    }
+}
\ No newline at end of file