Question d’entretien chez Airbnb

Array manipulation, dynamic programming, and reduce time complexity