Pergunta de entrevista da empresa IBM

data structures an array with numbers from 1 to n, find missing number