Domanda di colloquio di Uber

Pretty simple dynamic programming question