Bloomberg Interview Question

Deep copy a graph using dfs.