Pergunta de entrevista da empresa Money View

in sorted array every element repeated 2 times except 1 find the element that appeared only once