Merge pull request neetcode-gh#101 from jktam336/jktam336/213-House-Robber-II

Added JS 213-House-Robber-II

Author: neetcode-gh

javascript/167-Two-Sum-II.js

@@ -10,7 +10,7 @@
 		let currSum = numbers[start] + numbers[end];
 		if (currSum > target) end--;
 		else if (currSum < target) start++;
-        	else return [start +1, end +1];
+		else return [start +1, end +1];
 	};
 	return [];
 };

javascript/213-House-Robber-II.js

@@ -0,0 +1,21 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+ var rob = function(nums) {
+	const n = nums.length;
+	if (n == 1) return nums[0];
+
+	function houseRobber(start, end) {
+		let first = 0;
+		let second = nums[start];
+		for (let i = start +1; i < end; i++) {
+			let temp = Math.max(first + nums[i], second);
+			first = second;
+			second = temp;
+		};
+		return second;
+	};
+
+	return Math.max(houseRobber(0, n-1), houseRobber(1, n));
+};