Sollicitatievraag bij Amazon

1-dimensional DP with additional optimizations