ServiceNow Interview Question

Binary Search in a rotated array?