DevAppSys interview question

Write a binary search algorithm with best bigO