Siemens interview question

Simple algorithm question about searching an item in an array.