In C++ please

In C++ language please

Implement linear search and binary search algorithms. Requirement: - Programming language: C/C++, Python, Java, or any others - Data structure: Using an array in C/C++/Java or list in Python Predefine the data in the array or list by yourself. - User Interaction: Your program should be able to interact with users as it shows in the following example: Linear search Please enter a search item: 7 Took 3 steps, and found it at position 3 or Please enter a search item: 9 Took 10 steps, and not found it Binary search Please enter a search item: 7 Took 2 steps, and found it at position 3 or Please enter a search item: 9 Took 4 steps, and not found it You can make better interaction style than the above