Frage im Vorstellungsgespräch bei JPMorganChase

A somewhat common dynamic programming problem.