Frage im Vorstellungsgespräch bei Google

classic dynamic programming problem with a twist