Amazon Interview Question

Given an array, need to perform binary search. Given points in 2d array, find distances with shortest path.