1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. public class searchLinBin { public static int linear Search(int[] art, int target) { for (int i = 0; i arr[mid)) first = mid + 1; else last = mid - 1; 3 return -1; 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. public static void main(String args[]) { int[] array = {25, 15, 75, 50, 45, 5); System.out.println("Linear Search @=" + linear Search(array, 15) ); int [] arraySrtd = {5, 15, 25, 45, 50, 75); System.out.println("Binary Search @=" + binarySearch(arraySrd, 45)): } 26. 27. 28. Task 1: Modify main() to input array and target integer from the user