EYGBS (India) interview question

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