Telcon interview question

Binay Search Implementation and it's complexity