Solution to House Robber by LeetCode

18 Jun


Question Name: House Robber

Simple DP problem. If you want, you could improve the space complexity to O(1) with bookkeeping (the second previous house, the previous house, and the current house).

Leave a Reply

Your email address will not be published. Required fields are marked *