Siemens Interview Question

Simple algorithm question about searching an item in an array.