Spotting the difference between two arrays using divide-and-conquer
Compute sums for the first two halves of the arrays, if they agree, the difference (if any) is in the second halves. If they don't agree, check first quarters, and so on.