DSA Studio

Union-Find Checkpoint

Work fresh traces, diagnose invalid implementations, and identify model boundaries.

Get every question correct to pass this checkpoint. You can review feedback, revise your answers, and submit again.

1. Start with five isolated vertices. Union (0,1), (1,2), then (0,2). How many components remain?
2. Edges (1,2),(2,3),(1,3) arrive in order in an undirected graph. Why is the third redundant?

Select one answer.

3. Two accounts share an email but have different other emails. What should their union represent?

Select one answer.

4. After unions (0,1), (2,3), (1,2), how many components contain vertices 0 through 3?
5. A find operation compresses a path. Which property must remain unchanged?

Select one answer.

Join Discord