Pergunta de entrevista da empresa Uber

One graph problem and a greedy problem