Pergunta de entrevista da empresa Prosper.com

Find the missing number in an array without sorting it.