Pergunta de entrevista da empresa NVIDIA

Find a number in a sorted and shifted array.