Question d’entretien chez Amazon

Some DP problem hard from leetcode