Domanda di colloquio di Amazon

one hard question from Dynamic programming