Domanda di colloquio di Amazon

A coding questions about Dynamic programming