Verily interview question

Implement a binary search.