Create houe-robber.py

uses dynamic programming to find optimal solution
gabedonnan · Jan 12, 2023 · 0e00f47 · 0e00f47
1 parent c381403
commit 0e00f47
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/houe-robber.py b/houe-robber.py
@@ -0,0 +1,13 @@
+class Solution(object):
+    def rob(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: int
+        """
+        l = 0
+        r = 0
+        for num in nums:
+            temp = l
+            l = max(num + r,l)
+            r = temp
+        return l