Domanda di colloquio di EYGBS (India)

Explain Binary Search, with an example on paper, write it's code too, and what is it's time complexity?