NVIDIA interview question

Find a number in a sorted and shifted array.