Home
Topics
Practice
Roadmap
DSA Tracker
Code Editor
Tech Blogs
More
Sign in
Get started
Loading question...
Feedback
House Robber II
Medium
00:00
0 users online
Share
Description
Solution
Submissions
Discussion
Given houses in a circle, find maximum amount you can rob without robbing adjacent houses.
Sample Input:
[2,3,2]
Sample Output:
3
Hints
Hint 1
Break circular problem into two linear problems
Hint 2
Case 1: Rob houses 0 to n-2 (exclude last)
Hint 3
Case 2: Rob houses 1 to n-1 (exclude first)
Code Editor
Reset
Run
Save
Loading...