ORTEC interview question

Describe binary search algorithm including writing code and describing complexity