Think Tank interview question

Write a binary search in C