Pergunta de entrevista da empresa Microsoft

An array of n + 1 elements contains n unique elements where each element occurs once except one element occurs twice. Describe a linear algorithm to get that element.