House Robber
Medium · Dynamic Programming · about 15 minutes
Asked at Amazon, Google, Microsoft, Airbnb.
Houses along a street hold nums[i] money each. Robbing two adjacent houses alerts the police. Return the maximum amount you can rob in one night.