Pergunta de entrevista da empresa Google

write a binary search code to search through a sorted array