You have used Binary Search before! Here is a question: when you last used a dictionary, how did you find the word you were looking for? Did you start from the beginning and read each and every word until you found the one you were looking for? Probably not. This was the approach you used to…