Question d’entretien chez Microsoft

A dynamic programming question was asked