Question d’entretien chez Amazon

write dynamic programming for recursion