User Interaction: Your program should be able to interact with users as it shows in the following example:

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 or or Please enter a search item: 7 Took 3 steps, and found it at position 3 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 Please enter a search item: 9 Took 4 steps, and not found it You can make better interaction style than the above.