Domanda di colloquio di Fractal

LC Dynamic Programming Medium level question