CACI International interview question

Most efficient way of searching for an element in an Array without using Collections.