Frage im Vorstellungsgespräch bei Google

Medium difficulty graph/data structure questions.