Question d’entretien chez Groupon

an intermediate dynamic programming question