Itello Interview Question

Write pseudo code and explain binary search?