Frage im Vorstellungsgespräch bei Uber

One graph problem and a greedy problem