GEOSLOPE International interview question

How does binary search work and what are the runtime characteristics of this algorithm?