Frage im Vorstellungsgespräch bei Microsoft

Write and explain the union find algorithm.