Goldman Sachs Interview Question

Code up binary search, and what is the time complexity?