Redundant Connection

This problem is part of solulu Pro

A tree with n nodes (labelled 1 to n) had one extra edge added, creating exactly one cycle. Given the edges, return an edge that can be removed so the result is a tree again. If there are several, return the one that…