From cca458af8be76d2fba453d49b9071718ebf9f35e Mon Sep 17 00:00:00 2001
From: Harsh Singh <93440683+harshsinghreal@users.noreply.github.com>
Date: Wed, 30 Oct 2024 16:46:31 +0530
Subject: [PATCH] Create Solution2.cpp

One more solution Using memoization dp (recursion).
---
 Cpp/198-House-Robber/Solution2.cpp | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 Cpp/198-House-Robber/Solution2.cpp

diff --git a/Cpp/198-House-Robber/Solution2.cpp b/Cpp/198-House-Robber/Solution2.cpp
new file mode 100644
index 0000000..9061549
--- /dev/null
+++ b/Cpp/198-House-Robber/Solution2.cpp
@@ -0,0 +1,24 @@
+// One more solution Using memoization dp (recursion).
+
+   int solve(vector<int>&nums, int i, vector<int>&dp){
+        if(i>=nums.size()){
+            return 0;
+        }
+        if(dp[i]!=-1)
+        return dp[i];
+
+        int take=nums[i]+solve(nums,i+2, dp);
+        int ntake=0+solve(nums,i+1, dp);
+        
+        return dp[i]=max(take,ntake);
+        
+    }
+    int rob(vector<int>& nums) {
+    
+        int n=nums.size();
+        vector <int> dp(n,-1);
+        int ans = solve(nums, 0, dp);
+        
+        return ans;
+      
+    }