Recall that Programming Exercise 5 in Chapter 8 asked you to design a program that asks the user to enter a charge account number. The program should determine whether the number is valid by comparing it to a list of valid charge account numbers. Modify the program so it uses the binary search algorithm instead of the sequential search algorithm.

Programming Exercise 5

Design a program that asks the user to enter a charge account number. The program should determine whether the number is valid by comparing it to the following list of valid charge account numbers:

5658845 4520125 7895122 8777541 8080152 4562555 5552012 5050552 1005231 6545231 3852085 7576651 8451277 1302850 7825877 1250255 7881200 4581002