Question d’entretien chez Microsoft

Write and explain the union find algorithm.