Practice 2

I checked solution descriptions and solutions in for the problems in practice 2.

• Recount
• Horror Film Night
• Torn 2 Pieces
• 10 Kinds of People

Additional resources

• Cornell Lecture Notes on Union-Find
• Sedgwick's slide set

Note that our handbook code (Java/C++) implements a space-efficient version of union-by-rank with path compression.