From da9936c59287af0cda4c246bb47fdc1acfd74843 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Sat, 22 Mar 2025 23:52:31 +0530
Subject: [PATCH] Create Stickler Thief II

---
 Stickler Thief II | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 Stickler Thief II

diff --git a/Stickler Thief II b/Stickler Thief II
new file mode 100644
index 0000000..e1f2f34
--- /dev/null
+++ b/Stickler Thief II	
@@ -0,0 +1,22 @@
+class Solution {
+  public:
+     int helper(int idx, int end, vector<int>& arr, vector<int> &dp)
+    {
+        if(idx > end)
+            return 0;
+        if(dp[idx] != -1)
+            return dp[idx];
+        int Pick = arr[idx] + helper(idx+2,end,arr,dp);
+        int notPick = helper(idx+1,end,arr,dp);
+        return dp[idx]=max(Pick,notPick);
+    }
+    int maxValue(vector<int>& arr) {
+        
+        vector<int> dp(arr.size() + 1, -1);
+        vector<int> dp2(arr.size() + 1, -1);
+       
+        return max(helper(0,arr.size()-2,arr,dp), helper(1,arr.size()-1,arr,dp2));
+        // your code here
+        
+    }
+};