1. [15] Trace the following code and write the output and also mention what the code does. int algorithm(int arr[], int I, int r, int x) { if (r>=1) { int mid = 1 + (r - 1)/2 if (arr(mid] == x) return mid if (arr[mid] > x) return algorithm(arr, I, mid - 1, x) return algorithm(arr, mid + 1, r, x) } return-1 } int main(void) { int arr[] = { 2, 3, 4, 10, 40, 7, 9, 11} int n = sizeof(arr) / sizeof(arr[0]) int x = 11 int output = algorithm(arr, 0, n-2, x) (output == -1) ? printf(" 11 is not found in the list") : printf("11 is found at index %d", output) return 0