Tripadvisor interview question

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