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& arr, vector &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& arr) { + + vector dp(arr.size() + 1, -1); + vector dp2(arr.size() + 1, -1); + + return max(helper(0,arr.size()-2,arr,dp), helper(1,arr.size()-1,arr,dp2)); + // your code here + + } +};