Lottery Winners Modification Modify the program you wrote for Programming Challen...

Lottery Winners Modification

Modify the program you wrote for Programming Challenge 2 (Lottery Winners) so it performs a binary search instead of a linear search.

Many of these programming challenges can be written either with or without the use of classes. Your instructor will tell you which approach you should use.

Lottery Winners

A lottery ticket buyer purchases 10 tickets a week, always playing the same 10 five-digit “lucky” combinations. Write a program that initializes an array with these numbers and then lets the player enter this week’s winning five-digit number. The program should perform a linear search through the list of the player’s numbers and report whether or not one of the tickets is a winner this week. Here are the numbers: