From 803bc0d86c45eaf452bf8d598fe070ec100a2911 Mon Sep 17 00:00:00 2001
From: Uday Vamsidhar <108140307+Uday-Vamsidhar@users.noreply.github.com>
Date: Mon, 24 Oct 2022 18:28:26 +0530
Subject: [PATCH 1/2] Create 198-house-robber.cpp

---
 198-house-robber.cpp | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 198-house-robber.cpp

diff --git a/198-house-robber.cpp b/198-house-robber.cpp
new file mode 100644
index 0000000..f69fb60
--- /dev/null
+++ b/198-house-robber.cpp
@@ -0,0 +1,19 @@
+//198-house-robber.cpp
+
+class Solution {
+public:
+    int solve(vector<int>& nums, int i, vector<int>& dp)
+    {
+        if(i>=nums.size())
+            return 0;
+        if(dp[i]!=-1)
+            return dp[i];
+        return dp[i]=max(solve(nums,i+1,dp), nums[i]+ solve(nums,i+2,dp));
+    }
+    
+    int rob(vector<int>& nums) 
+    {
+        vector<int> dp(nums.size()+1,-1);
+        return solve(nums,0,dp);
+    }
+};

From 21bd96d2a40360bf7dd1bbad56e2cc5663ef9fac Mon Sep 17 00:00:00 2001
From: Uday Vamsidhar <108140307+Uday-Vamsidhar@users.noreply.github.com>
Date: Mon, 24 Oct 2022 18:29:50 +0530
Subject: [PATCH 2/2] Create 128-longest-consecutive-sequence.cpp

---
 128-longest-consecutive-sequence.cpp | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 128-longest-consecutive-sequence.cpp

diff --git a/128-longest-consecutive-sequence.cpp b/128-longest-consecutive-sequence.cpp
new file mode 100644
index 0000000..6a9886e
--- /dev/null
+++ b/128-longest-consecutive-sequence.cpp
@@ -0,0 +1,27 @@
+//128-longest-consecutive-sequence.cpp
+class Solution {
+public:
+    int longestConsecutive(vector<int>& arr) {
+        int n = arr.size(); 
+        if(n == 0) return 0;
+        
+        sort(arr.begin(), arr.end());
+        
+        int mxLen = 0, currLen = 1; 
+        
+        for(int i = 1; i < n; i++) 
+        {
+            if(arr[i] == arr[i - 1] + 1) 
+            {
+                currLen++; 
+            }
+            else if(arr[i] != arr[i - 1])
+            {
+                mxLen = max(mxLen, currLen);
+                currLen = 1;
+            }
+        }
+        mxLen = max(mxLen, currLen);
+        return mxLen;
+    }
+};