Domanda di colloquio di Wisnam

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