CACI International Interview Question

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