Microsoft Interview Question

code for a binary search in a circular array.