← All practice quizzes🎯 Today’s placement challenge — 10 questions, no login. Can you score 10/10?Take today’s challenge →
Quiz: Union-Find (Disjoint Set Union)
5 questions · new set on every retakeNo time limitPass: 60%+10 XP on first pass
Keep track of groups that keep merging, and answer "are these two in the same group?" in nearly constant time. The parent array, find and union, path compression, union by rank, and the classic problems it solves.
Log in to take the quiz
Free account · see your score, answers and explanations, earn XP