Question d’entretien chez Lyft

Medium dynamic programming question from leetcode.