From c18923527dc0149a496bbfac850e8d48587ed145 Mon Sep 17 00:00:00 2001
From: Pranjal Sharma <pranjalsharma0211@gmail.com>
Date: Sun, 11 Jan 2026 21:41:30 -0800
Subject: [PATCH 1/3] add comment

---
 Sample.java | 1 +
 1 file changed, 1 insertion(+)

diff --git a/Sample.java b/Sample.java
index 1739a9cb..076cd8d9 100644
--- a/Sample.java
+++ b/Sample.java
@@ -5,3 +5,4 @@
 
 
 // Your code here along with comments explaining your approach
+//Hello
\ No newline at end of file

From fbcbc57aed95340596bd6d0a664226f373396e10 Mon Sep 17 00:00:00 2001
From: Pranjal Sharma <pranjalsharma0211@gmail.com>
Date: Sun, 11 Jan 2026 21:43:48 -0800
Subject: [PATCH 2/3] house Robber solution

---
 Sample.java | 34 ++++++++++++++++++++++++++++------
 1 file changed, 28 insertions(+), 6 deletions(-)

diff --git a/Sample.java b/Sample.java
index 076cd8d9..3c06ba5c 100644
--- a/Sample.java
+++ b/Sample.java
@@ -1,8 +1,30 @@
-// Time Complexity :
-// Space Complexity :
-// Did this code successfully run on Leetcode :
-// Any problem you faced while coding this :
-
+// Time Complexity :O(n)
+// Space Complexity : O(1)
+// Did this code successfully run on Leetcode : Yes
+// Any problem you faced while coding this : 
 
 // Your code here along with comments explaining your approach
-//Hello
\ No newline at end of file
+/* 
+At every house, you have 2 choices, either rob it or skip it.
+	1.	Skip the current house → keep previous maximum.
+	2.	Rob the current house → add its money to the best value from two houses back.
+*/ 
+
+class Solution {
+    public int rob(int[] nums) {
+        int n = nums.length;
+        //base 
+        if (n==0) return 0;
+        if (n==1) return nums[0];
+
+        int[] dp = new int[n];
+        int prev=nums[0];
+        int curr= Math.max(nums[0], nums[1]);
+        for (int i = 2; i<n; i++){
+            int temp = curr;
+            curr= Math.max(curr, nums[i] + prev);
+            prev=temp;
+        }
+        return curr;
+    }
+}
\ No newline at end of file

From 040855e87f51b814e3a391fb6aa70b7a79f68d97 Mon Sep 17 00:00:00 2001
From: Pranjal Sharma <pranjalsharma0211@gmail.com>
Date: Sun, 11 Jan 2026 21:52:33 -0800
Subject: [PATCH 3/3] coin change - brute force

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

diff --git a/CoinChange.java b/CoinChange.java
new file mode 100644
index 00000000..fddb7a7e
--- /dev/null
+++ b/CoinChange.java
@@ -0,0 +1,31 @@
+// Time Complexity : O(amount * n) where n is number of coins
+// Space Complexity : O(amount * n) where n is number of coins
+// Did this code successfully run on Leetcode : No, time exceeded
+// Any problem you faced while coding this : 
+
+// Your code here along with comments explaining your approach
+//Bruce force - recursive solution
+class Solution {
+    public int coinChange(int[] coins, int amount) {
+        int res= helper(coins, amount, 0);
+        if (res>=Integer.MAX_VALUE-10) {
+            return -1;
+        }
+        return res;
+    }
+        private int helper(int[] coins, int amount, int idx){
+            //base 
+            if (amount ==0 ) return 0;
+            if (idx== coins.length || amount <0 ) return Integer.MAX_VALUE - 10;
+            // just so it infinity wont overflow when we add the coins addition.
+
+            //logic
+            // did not choose
+            int case1 = helper (coins, amount, idx +1);
+            // choose
+            int case2 =1 + helper(coins, amount- coins[idx], idx);
+            int res= Math.min(case1, case2);
+            return res;
+
+        }
+}
\ No newline at end of file