Frage im Vorstellungsgespräch bei Amazon

1-dimensional DP with additional optimizations