Clearly they want you to demonstrate a working knowledge of binary search.