Apple interview question

Binary search on a string