Glovo Interview Question

What is the complexity of binary search?