house robber solution

Author: hyer0705

house-robber/hyer0705.ts

@@ -0,0 +1,14 @@
+function rob(nums: number[]): number {
+  const n = nums.length;
+
+  const dp: number[][] = Array.from({ length: n }, () => Array(2).fill(0));
+
+  dp[0][1] = nums[0];
+
+  for (let i = 1; i < n; i++) {
+    dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][1]);
+    dp[i][1] = dp[i - 1][0] + nums[i];
+  }
+
+  return Math.max(...dp[n - 1]);
+}