House Robber II

Medium 30 pts New · no attempts yet csharp

House Robber II — Expedia interview prep · 1-D Dynamic Programming

Classic interview problem #213.

Input (stdin)

Line 1: n

Output (stdout)

DP 1D (House Robber II)

Your program must read from stdin and write the answer to stdout (no extra debug text).

Examples

Sample
Input
10
Output
89
Static hints
  • Input format: Line 1: n
  • DSA Interview 150 — 1-D Dynamic Programming
  • Problem #213
  • Frequently asked at Expedia
  • 1-D Dynamic Programming

Toolliyo Coach

Stuck? Get a nudge — not the answer

Progressive help: Nudge → Guide → Approach. Full solution stays behind the Solution tab.

Toolliyo Assistant
Ask about tutorials, ebooks, training, pricing, mentor services, and support. I use public site content only—not admin or internal tools.

care@toolliyo.com

Need callback? Share your details