Google interview question

binary search on sd arrays question