Merge pull request neetcode-gh#2162 from Rixant/740-delete-and-earn

python: Create delete and earn.

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]