Solution: Redundant Connection
Let's solve the Redundant Connection problem using the Union Find pattern.
Statement
We’re given an undirected graph consisting of nodes. The graph is represented as an array called edges
, of length , where edges[i] = [a, b]
indicates that there is an edge between nodes a
and b
in the graph.
Return an edge that can be removed to make the graph a edges
.
Constraints:
edges.length
Access this course and 1400+ top-rated courses and projects.