Frage im Vorstellungsgespräch bei Wisnam

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