Multiple ChoiceIntermediate 30s
Union-Find: Definition
Union-Find (Disjoint Set Union) is used to:
Options
- 1Find the shortest path between two vertices in a weighted graph of nodes
- 2Build a binary search tree that stays balanced after each insert
- 3Sort an array in place using comparison-based element exchanges of pairs
- 4Track a partition of elements into disjoint sets with union and find operations
Think you can answer under pressure?
Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.