Question d’entretien chez Amazon

leetcode hard question using dynamic programming