Frage im Vorstellungsgespräch bei Amazon

Graph Question - convert the graph to a tree (medium)