House Robber | LeetCode 198
AFFILIATE LINKS Great resource I use to learn algorithms.40% off Tech Interview Pro: http://techinterviewpro.com/terriblewhiteboard20% off CoderPro: http://coderpro.com/terriblewhiteboard We can use dynamic programming to solve this. First, make an array. Each index in the array will represent the choice that will give us the most money up to that point. The value of index zero is simple. It’s …