Clone Graph

This problem is part of solulu Pro

Given a reference to a node in a connected undirected graph, return a deep copy of the graph. Each node has a val (its 1-based index) and a list of neighbors.