Aceasta problema a fost pusa unui candidat pentru un post de software engineer. Problema este urmatoare:
"Încerci să jefuieşti casele de pe o stradă. Fiecare casă dispune de o anumită sumă de bani. Scopul tău este să jefuieşti casele în aşa fel încât să îţi maximizezi captura. Există însă o problemă: Odată ce jefuieşti o casă, nu ai voie să o spargi şi pe cea de lângă ea" - Software Engineer
Cum iti atingi scopul?