Write a C program to implement the linear search algorithm. The program should search for a given integer in an array and print the index at which the integer is found. If the integer is not found, the program should print $-1.$ Analyze and comment on the time complexity of your algorithm.

Write a C program to find the maximum element in an array of integers. The program should print the maximum element found. Analyze and comment on the time complexity of your algorithm.