Community JavaScript Snippet

The Union-Find With Rank I Copy Into Every Contest

After timing out on a Codeforces 'connected components' problem twice, I memorized this 25-line union-find with path compression and union-by-rank. The find() is iterative (no recursion to blow the stack) and component_count is O(1).