From 93c716dbddab26997655c11b3f5046119203707f Mon Sep 17 00:00:00 2001
From: Sehwan <sehwan.lee.dev@gmail.com>
Date: Fri, 5 Jul 2024 17:12:11 -0300
Subject: [PATCH] Added houseRobber2 solution

---
 house-robber-ii/nhistory.js | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 house-robber-ii/nhistory.js

diff --git a/house-robber-ii/nhistory.js b/house-robber-ii/nhistory.js
new file mode 100644
index 000000000..dc2d1bf80
--- /dev/null
+++ b/house-robber-ii/nhistory.js
@@ -0,0 +1,20 @@
+var rob = function (nums) {
+  // edge case
+  if (nums.length === 1) return nums[0];
+
+  const dp = (start, end) => {
+    let prev = 0,
+      curr = 0;
+    for (let i = start; i < end; i++) {
+      let temp = curr;
+      curr = Math.max(nums[i] + prev, curr);
+      prev = temp;
+    }
+    return curr;
+  };
+
+  return Math.max(dp(0, nums.length - 1), dp(1, nums.length));
+};
+
+// TC: O(n)
+// SC: O(1)