Frage im Vorstellungsgespräch bei Uber

I received a dynamic programming problem and a DFS problem.