Prosper.com interview question

Find the missing number in an array without sorting it.