Pergunta de entrevista da empresa Microsoft

Write and explain the union find algorithm.