House Robber II

Medium

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