Question: Which of the following applications can benefit from using Disjoint Set Union?

Options:

1. Cycle detection in a graph
2. Binary search on sorted arrays
3. Heap operations
4. Dynamic programming

Correct Answer: Cycle detection in a graph

Solution:

Cycle detection in a graph can benefit from using Disjoint Set Union, as it helps in efficiently managing and merging sets of vertices.