Pergunta de entrevista da empresa Spotify

Describe an algorithm to search for an element in an ordered array. What's the name of the algorithm I described (it was binary search) and its complexity?