Pergunta de entrevista da empresa Glovo

What is the complexity of binary search?