Pregunta de entrevista de Airbnb

Dynamic programming, recursion, etc.