Question

n a stream of integers from 1 to n, only one number will be repeated. how can you tell what that number is?

Answer 1

n(n+1)/2 - m(m+1)/2

where n is number of integers
m is largest number in series