Pergunta de entrevista da empresa Yandex

Algorithm questions, binary search time and space complexity