Intel Corporation Interview Question

2nd, asked me to figure out a problem they have asked, the solution binary search algorithm with arrays.