Pregunta de entrevista de ServiceNow

Explain binary search with code