Method findRedundantConnection

RedundantConnection.java:4–14

(int[][] edges)

    int totalNodes;
    // 1 based 1,2,3
    public int[] findRedundantConnection(int[][] edges) {
        totalNodes = edges.length;
        int res[] = new int[2]; 
        DisjointSet dsu = new DisjointSet(totalNodes);
        for (int[] edge: edges) {
            if (!dsu.unionBySize(edge[0]-1, edge[1]-1)) {
                return edge;
            }
        }
        return res;
    }
}

public class DisjointSet {