Implement a sequential search algorithm: Complete the function below by writing the body:

public static int search(String[] list, String key) {

}

This function takes two arguments: an array of strings as the list to search in and a string as the key to search for in the array. The function should perform a sequential search in the array and return the index if the key is found and return -1 otherwise.

NOTE: Strings are objects, not primitive types. For object reference variables, == only tells you whether two reference variables have the same values (meaning they contain the address of the same object, meaning they are pointing to the same object). To check whether two reference variables are pointing to objects with equal values, you need to use .equals.

For testing whether your function is working properly, write a main function where you create an array of strings and call the search function. What else you do in the main function is totally up to you. You do not need to submit the main function.

After you have written the body of the search function and tested it by running the main function, copy and paste the code of the search function.

Please help with this question.