Solved: A program to implement different searching techniques…
Write a program in C++ to implement two different searching techniques:
– Linear search
– Binary search
on a set of integer values stored in a single dimension array. The user will provide as input the set of the integer values and the number they did like to search for, and the option for the search technique they did like to use. Based on these three inputs provided by the user, your program will output a success prompt and the array index at which the value was found; if the search was successful. Or it should prompt a “not found” message and an option to re-try the search.
Your program must be written using functions (worth 10 points).
option: Linear Search
Search value: 16
option: Binary Search
Search Value: 11