ORTEC Interview Question

Describe binary search algorithm including writing code and describing complexity