Apple Interview Question

Binary search on a string