Sollicitatievraag bij Amazon

A challenging dynamic programming question.