Airbnb Interview Question

Dynamic programming, recursion, etc.