feat: problem 198

ashwin-nair98 · Jan 21, 2024 · df98e05 · df98e05
1 parent 020f830
commit df98e05
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/198_House Robber/Solution.py b/198_House Robber/Solution.py
@@ -0,0 +1,8 @@
+class Solution:
+    def rob(self, nums: List[int]) -> int:
+        prev, curr = 0, 0
+        for i in nums:
+            temp = max(prev + i, curr)
+            prev = curr
+            curr = temp
+        return curr