Add House_robber_II c++

This program solve issue Rohit0301#61
Leetcode Question Link: https://leetcode.com/problems/kth-largest-element-in-an-array/description/

Author: atinder11

Leetcode/House_Robber_II.cpp

@@ -0,0 +1,25 @@
+/*
+Question link: https://leetcode.com/problems/house-robber-ii/description/
+
+*/
+
+
+
+class Solution {
+public:
+    int rob(vector<int>& nums) {
+        int n = nums.size(); 
+        if (n < 2) return n ? nums[0] : 0;
+        return max(robber(nums, 0, n - 2), robber(nums, 1, n - 1));
+    }
+private:
+    int robber(vector<int>& nums, int l, int r) {
+        int pre = 0, cur = 0;
+        for (int i = l; i <= r; i++) {
+            int temp = max(pre + nums[i], cur);
+            pre = cur;
+            cur = temp;
+        }
+        return cur;
+    }
+};