C++ Porgramming in Amazon WorkSpace if possible Please.

You are an analytics developer, and you need to write the searching algorithm to find the element. Your program should perform the following:

1. Implement the Binary Search function.
2. Write a random number generator that creates 1,000 elements, and store them in the array.
3. Write a random number generator that generates a single element called searched value.
4. Pass the searched value and array into the Binary Search function.
5. If the searched value is available in the array, then the output is Element found, or else the output is Not found.

You need to create a program, which should include the following methods:

• Binary search: The Binary Search method should accept the array as the input parameter and the element that needs to be searched.
• Random number generator: The random number generator method should generate the random numbers and store all of the elements into the array.
• Random number generator for a single element: It will generate a single element and store it in the search value.

To submit this assignment, create a zip file that contains the following:

• Output screenshots
• Actual program