Frage im Vorstellungsgespräch bei Groupon

an intermediate dynamic programming question