Amazon Interview Question

Search an array with difference of 2 consecutive elements can be +1 or 0 or -1 (without linear search)