Question
When should a Java developer choose Union-Find and Disjoint Set deliberately?
- Choose Union-Find and Disjoint Set mainly when you want to postpone validation and fix problems manually later.
- Use union-find for connectivity under unions, cycle detection in undirected graphs, and grouping problems.
- Choose Union-Find and Disjoint Set whenever you want the code to look more advanced, even if the design gets less clear.
- Choose Union-Find and Disjoint Set only to avoid modeling domain rules explicitly in Java code.
Hint
Think about the production scenario where the choice genuinely improves the code.
Answer and rationale
Correct answer: B. Use union-find for connectivity under unions, cycle detection in undirected graphs, and grouping problems.
Use union-find for connectivity under unions, cycle detection in undirected graphs, and grouping problems. Interviewers often ask this to see whether you can connect the concept to real design decisions.
Track: Java