python: Create delete and earn.

Author: rixant

python/0740-delete-and-earn.py

@@ -0,0 +1,23 @@
+# House Robber Style
+# Time Complexity O(n)
+# Space Complexity O(n)
+class Solution(object):
+    def deleteAndEarn(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: int
+        """
+
+        upperLimit = max(nums) + 1 
+        store = [0] * upperLimit
+
+        for num in nums:
+            store[num] += num
+
+        dp = [0] * upperLimit
+
+        dp[1] = 1 * store[1]
+        for i in range(2, upperLimit):
+            dp[i] = max(dp[i - 2] + store[i], dp[i - 1])
+
+        return dp[-1]