Home
Topics
Practice
Roadmap
DSA Tracker
Code Editor
Tech Blogs
More
Sign in
Get started
Loading question...
Feedback
House Robber
Medium
00:00
0 users online
Share
Description
Solution
Submissions
Discussion
Given an array representing money in houses, find the maximum amount you can rob without robbing adjacent houses.
Sample Input:
[1,2,3,1]
Sample Output:
4
Hints
Hint 1
Use dynamic programming: at each house, decide to rob or skip
Hint 2
DP[i] = max(DP[i-1], DP[i-2] + nums[i])
Hint 3
Keep track of two values: rob and skip
Code Editor
Reset
Run
Save
Loading...