#include #define MAXSIZE 20 void Read2DArray(int n, int mat[][n]) { //provide implementation printf("Enter the elements of your matrix"); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { scanf("%d", &mat[i][j]); } } } void Print2DArray(int n, int mat[][n]) { //provide implementation for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { printf("%d\t", mat[i][j]); printf(" "); } } } int LinearSearch(int key, int n, int rows, int cols, int mat[][cols]) { //please provide implementation } int main() { int mat[MAXSIZE][MAXSIZE]; int n, key; printf(" "); printf("Please enter the size of your square matrix: "); scanf("%d", &n); printf("Enter search key: "); scanf("%d", &key); Read2DArray(n, mat); printf("The matrix entered by the user "); Print2DArray(n, mat); printf("The search result for %d returned: %d ", key, LinearSearch(key, n, n - 1, n - 1, mat)); }

Question: Implement a function to search for a given key in the square matrix. Use recursion to implement the search