Nokia interview question

Binary Search in a rotated array