You have a mixed pile of $N$ nuts and $N$ bolts and need to quickly find the corresponding

pairs of nuts and bolts. Each nut matches exactly one bolt, and each bolt matches exactly

one nut. By fitting a nut and bolt together, you can see which is bigger. But it is not possible

to directly compare two nuts or two bolts. Given an efficient method for solving the

problem.