Done DP2

CoinChange2.java

@@ -0,0 +1,24 @@
+class Solution {
+    public int change(int amount, int[] coins) {
+        int m = coins.length;
+        int n = amount;
+
+        int[][] dp = new int[m+1][n+1];
+        dp[0][0] = 1;
+
+        for(int i=1; i<=m; i++){
+            for(int j=0; j<=n; j++){
+                if(j < coins[i-1]){
+                    dp[i][j] = dp[i-1][j];
+                }else{
+                    dp[i][j] = dp[i-1][j] +  dp[i][j - coins[i-1]];
+                }
+            }
+        }
+
+        return dp[m][n];
+    }
+}
+
+Time Complexity : O(m * n)
+Space Complexity : O(m * n)

PaintHouse.java

@@ -0,0 +1,23 @@
+class Solution {
+    public int minCost(int[][] costs) {
+        int m = costs.length;
+        int n = costs[0].length;
+
+        int[][] dp = new int[m][n];
+
+        dp[0][0] = costs[0][0];
+        dp[0][1] = costs[0][1];
+        dp[0][2] = costs[0][2];
+
+        for(int i = 1; i < m; i++) {
+            dp[i][0] = costs[i][0] + Math.min(dp[i-1][1], dp[i-1][2]);
+            dp[i][1] = costs[i][1] + Math.min(dp[i-1][0], dp[i-1][2]);
+            dp[i][2] = costs[i][2] + Math.min(dp[i-1][0], dp[i-1][1]);
+        }
+
+        return Math.min(dp[m-1][0], Math.min(dp[m-1][1], dp[m-1][2]));
+    }
+}
+
+Time Complexity : O(n)
+Space Complexity : O(n)