House Robber II

Medium

dynamic-programmingarray

Same as House Robber, but the houses form a circle — the first and last are adjacent. Return the maximum loot.

Input: one line of space-separated non-negative integers. Output: the maximum amount.

Example 1

Input:

2 3 2

Output:

Houses 0 and 2 are adjacent — can't take both 2s.

Example 2

Input:

1 2 3 1

Output:

Run your code against the sample tests, or Submit to run the full suite.

Medium

dynamic-programmingarray

Same as House Robber, but the houses form a circle — the first and last are adjacent. Return the maximum loot.

Input: one line of space-separated non-negative integers. Output: the maximum amount.

Example 1

Input:

2 3 2

Output:

Houses 0 and 2 are adjacent — can't take both 2s.

Example 2

Input:

1 2 3 1

Output:

Run your code against the sample tests, or Submit to run the full suite.