Société Générale interview question

How binary Search works