DevAppSys Interview Question

Write a binary search algorithm with best bigO