Pergunta de entrevista da empresa Wisnam

How would you efficiently find a given element in this array?