Learn
Practice
Newsletter
Resources
Animations
New
F
Toggle theme
0
F
0
Toggle menu
← Back to All Animations
House Robber II
Bookmark
Input
Example 1
Example 2
Simple
Five houses
Single house
Custom
nums
=
[2, 7, 9, 3, 1]
adjacent
2
0
7
1
9
2
3
3
1
4
?
?
?
?
?
?
?
?
case 1
case 2
case 1 =
?
case 2 =
?
answer = max(rob(0..3), rob(1..4))
algo
master
.
io
Step:
Start: 5 houses form a circle, so house 0 and house 4 are adjacent
0 / 14
Input
Example 1
Example 2
Simple
Five houses
Single house
Custom
nums
=
[2, 7, 9, 3, 1]
0 / 14
adjacent
2
0
7
1
9
2
3
3
1
4
?
?
?
?
?
?
?
?
case 1
case 2
case 1 =
?
case 2 =
?
answer = max(rob(0..3), rob(1..4))
algo
master
.
io
Step:
Start: 5 houses form a circle, so house 0 and house 4 are adjacent