You are a professional robber planning to rob houses along a street.
Each house has a certain amount of money stashed.
Meanwhile, adjacent houses have security system connected and it will automatically contact the police if two adjacent houses were broken into on the same night.
q1: max robbery ?
q2: what if houses form a circle so the first and last are neighbors ?
q3: what if houses form a binary tree ?