Domanda di colloquio di Siemens

Simple algorithm question about searching an item in an array.