Linear search: Prompt users to input 10 integers and store in a vector (or array). Then prompt users to input an integer to search for in the vector. (a) Write a function that performs linear search. The function takes two arguments: YourVector and YourNumber. Return the index if YourNumber is in YourVector; otherwise return -1. (b) Write a function that find the maximum of a vector. Return the maximum and its index.

1. (60pts) Linear search: Prompt users to input 10 integers and store in a vector (or array). Then prompt users to input an integer to search for in the vector. (a) Write a function that performs linear search. The function takes two arguments: YourVector and YourNumber. Return the index if YourNumber is in YourVector; otherwise return -1 (b) Write a function that find the maximum of a vector. Return the maximum and its index. 2. (40pts) Binary search: Prompt users to input 10 integers and store in a vector (or array). Then prompt users to input an integer to search for in the vector. Write a function that performs binary search. The function takes two arguments as Problem 1(a)