#programming-blogs

House Robber: From recursion to memoization and ultimately space-optimized solution

One of the most popular dynamic programming problems is the famous house robber. If we narrow down the category, it is the pick or not pick problem. Based on the basics of house robber problem, a few more problems are available are out there by addin...