Sollicitatievraag bij Google

A question on dynamic programming.