Pergunta de entrevista da empresa Airbnb

Dynamic programming, recursion, etc.