How should I practice House Robber II?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Kotak Mahindra Bank onsite interview problems in FastPrep.

Is House Robber II associated with Kotak Mahindra Bank?

FastPrep tags this as a Kotak Mahindra Bank onsite interview coding practice problem when the problem catalog has that company and stage context.

House Robber II

Kotak Mahindra Bank● MediumFULLTIMEONSITE INTERVIEW

Learn

Problem statement

Houses stand in a circle. The nonnegative integer nums[i] is the value available in house i. Select houses with no two adjacent and return the maximum total value.

The first and last houses are adjacent. For this exercise, assume there is at least one house, selecting none is allowed, and a single house may be selected.

Function

robCircular(nums: int[]) → int

Examples

Example 1

nums = [2,3,2]return = 3

The two houses worth 2 are adjacent around the circle, so choose the middle house worth 3.

Example 2

nums = [1,2,3,1]return = 4

Choose values 1 and 3 at indices 0 and 2; they are not adjacent.

Example 3

nums = [5]return = 5

The only house may be selected.

Constraints

1 <= nums.length <= 10^5.
0 <= nums[i] <= 10^4.
The result fits in a signed 32-bit integer.