Intel Corporation Interview Question

Easy find an element in an array question (do not remember details), you could use binary search for optimization.