Amazon Interview Question

Search an element in a shifted and sorted array