Pregunta de entrevista de Itello

Write pseudo code and explain binary search?