House Robber

This video explains the House Robber problem, where you must maximize profit without robbing two adjacent houses. Learn to formulate the DP recurrence and optimize the solution.