House Robber II

Medium

Topics
ArrayDynamic Programming

Same as House Robber, but the houses are arranged in a circle — the first and last are adjacent. Return the maximum you can rob.

Example 1

Input:  nums = [2,3,2]
Output: 3

Example 2

Input:  nums = [1,2,3,1]
Output: 4

Constraints

  • 1 <= nums.length <= 100
  • 0 <= nums[i] <= 1000
Run ⌘' · Submit ⌘⏎