Domanda di colloquio di MindTickle

Hard level question on Dynamic Programming.