Question d’entretien chez American Express

Dynamic programming coding challenge.