C++ please thx Write a menu driven program that asks the user to enter max size of an integer array, and dynamically all

[answerhappygod]

C++ please thx Write a menu driven program that asks the user toenter max size of an integer array, and dynamically allocatesmemory for the array. It then asks the user to enter arrayelements. The program should ask user for a search value and thenpresent a menu to user with the following options:
1. Type 1 for Linear Search
2. Type 2 for Binary Search
3. Type 0 to exit
Write functions to implement linear search and binary searchthat return index value. Based of the returned result print ifvalue was found or not found. remember to deallocate memory. NOTE:DO not use [] for arrays. Use pointer notation only.