Question: Which of the following is NOT a common application of Disjoint Set Union?

Options:

1. Kruskal\'s algorithm for minimum spanning tree
2. Network connectivity
3. Dynamic connectivity queries
4. Binary search tree operations

Correct Answer: Binary search tree operations

Solution:

Binary search tree operations are not a common application of Disjoint Set Union; it is primarily used for network connectivity and algorithms like Kruskal\'s.