Pergunta de entrevista da empresa Huawei Technologies

binary-search, time complexity? How to apply?