Frage im Vorstellungsgespräch bei Microsoft

Dynamic programming problem, or maybe it was greedy