Cloudera interview question

Implement a binary search.