you professional robber planning rob house street each house certain money stash all house place arrange circle that mean house neighbor meanwhile adjacent house security system connect automatically contact police adjacent house break nightgiven integer array num represent money house return maximum money rob tonight alert police Example 1input num 232output 3explanation you rob house 1 money 2 rob house 3 money 2 adjacent housesexample 2input num 1231output 4explanation Rob house 1 money 1 rob house 3 money 3total rob 1 3 4example 3input num 123output 3 Constraints1 numslength 1000 numsi 1000