Question d’entretien chez Amazon

Dynamic programming dsa question which in leet code hard questions