Pregunta de entrevista de Microsoft

Write and explain the union find algorithm.