Implement a mountain binary search - basically searching an array that strictly increases from the beginning to a point called the peak, and then strictly decreases from the peak to the end of the array.
Check out your Company Bowl for anonymous work chats.