All the questions are from the Text Book-Chapter 2.| Question-1: Programming, Analysis and Criticize [20 Marks] Write a program to test the performance of Linear Search Vs Binary Search. Also, show the output after execution. The Output will be varying for each student. (Hint: you can use System.nanoTimen to measure the time is taken to perform the linear search and binary search on random numbers) Sample Output: For size =100 Enter the key to be searched = 35 Time taken to search key using linear search: Key found in 6776 nanoseconds Time taken to search key using binary search: Key found in 8131 nanoseconds For size = 1000 Enter the key to be searched = 650 Time taken to search key using linear search: Key found in 29815 nanoseconds Time taken to search key using binary search: Key found in 12649 nanoseconds