Databricks Interview Question

Dynamic Programming, House Robber 1 and House Robber 2