Pergunta de entrevista da empresa Airbnb

Array manipulation, dynamic programming, and reduce time complexity