Amazon Interview Question

Find an efficient algorithm to find a certain number in an array given certain circumstances. They were looking for the interviewee to implement a binary search but with some alterations for the given restrictions.