Criteo Interview Question

find an element in a sorted, but shifted array