Microsoft Interview Question

Write and explain the union find algorithm.