Frage im Vorstellungsgespräch bei Uber

Pretty simple dynamic programming question