Pergunta de entrevista da empresa Siemens

Simple algorithm question about searching an item in an array.