Why Binary Search result must be one of the distances?


  • 0

    See several binary search for the answer approaches. They binary search the boundary of the distance: [0, longest distance]. Can anyone explain why the binary search result must be one of the distances of some pair ?


Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.