Pergunta de entrevista da empresa Amazon

coding binary search for finding a value's position in a sort array