Domanda di colloquio di Microsoft

Write and explain the union find algorithm.