Microsoft interview question

code for a binary search in a circular array.