mediumGoogle Amazon Meta

House Robber: the pick-or-skip 1D DP.

House Robber is the cleanest choose-with-a-constraint 1D DP, and it collapses to O(1) space. The signal is the take-this-or-skip recurrence and the two-variable rolling optimization.

Updated Aug 2026 · Grounded in real Applied AI Engineer interview loops and written to a senior-engineer editorial bar.

House Robber is the cleanest choose-with-a-constraint 1D DP, and it collapses to O(1) space. The signal is the take-this-or-skip recurrence and the two-variable rolling optimization.

Unlock the other 750 answers · ₹2,000 / $25Your progress and mastery stay saved · 6 months · one payment · no auto-renew

UP NEXT ON YOUR JOURNEY

Next in this trackGroup Anagrams: the canonical-key hash-map pattern.Next in this trackImplement a precision-recall (or ROC) curve and AUC from scores and labels.Next in this trackProduct of Array Except Self (no division).

DISCUSSION · 0

No comments yet — be the first to share your approach.