Tripadvisor Interview Question

What's the complexity of (some) search algorithm?