Question-1: Programming, Analysis and Criticize [10 Marks] a. 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.nanoTime() to measure the time is taken to perform the linear search and binary search on random numbers) 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 For Size = 10000 Enter the key to be searched = 9845 Time taken to search key using linear search: Key found in 240325 nanoseconds Time taken to search key using binary search: Key found in 16714 nanoseconds For Size = 100000 Enter the key to be searched = 900 frime taken to search key using linear search: Key found in 134166 nanoseconds Time taken to search key using binary search: Key found in 19877 nanoseconds