Microsoft Interview Question

Write code about binary search