Create Stickler Thief II (#748)

Author: Chayandas07

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
+        
+    }
+};