Another one my friend told me just recently, also in the context
of job interviews: you've got a list of 1001 numbers, the numbers
1-1000 with one repetition, that aren't arranged in any particular
order. What's the most efficient way to figure out what the
repeated number is?
Sum the numbers and subtract 500,500
Comment statistics for Peter on the Making Light blog
The most recent 20 comments posted to Making Light by Peter:
Show all comments by Peter.