Problem
Ask
Submissions

Problem: House Robber II

Medium
30 min
Explore how to apply dynamic programming to the House Robber II challenge, where houses form a circle and adjacent robberies are restricted. Understand problem constraints and implement solutions to find the maximum amount that can be stolen without alerting security.

Statement

A professional robber plans to rob some houses along a street. These houses are arranged in a circle, which means that the first and the last house are neighbors. The robber cannot rob adjacent houses because they have security alarms installed.

Following the constraints mentioned above and given an integer array money representing the amount of money in each house, return the maximum amount the robber can steal without alerting the police.

Constraints:

  • 11\leq money.length 103\leq 10^3
  • 00\leq money[i] 103\leq 10^3
Problem
Ask
Submissions

Problem: House Robber II

Medium
30 min
Explore how to apply dynamic programming to the House Robber II challenge, where houses form a circle and adjacent robberies are restricted. Understand problem constraints and implement solutions to find the maximum amount that can be stolen without alerting security.

Statement

A professional robber plans to rob some houses along a street. These houses are arranged in a circle, which means that the first and the last house are neighbors. The robber cannot rob adjacent houses because they have security alarms installed.

Following the constraints mentioned above and given an integer array money representing the amount of money in each house, return the maximum amount the robber can steal without alerting the police.

Constraints:

  • 11\leq money.length 103\leq 10^3
  • 00\leq money[i] 103\leq 10^3