Pergunta de entrevista da empresa Criteo

find an element in a sorted, but shifted array