Which Of The Following Code Correctly Represent Exponential #516

 int expSearch(int arr[], int n, int x) { if (arr[0] == x) return 0; int i = 1; while (i < n && arr[i] <= x) i = i*2;  return binarySearch(arr, i/2, min(i, n-1), x); //applies binary search in the calculated range } 

 int expSearch(int arr[], int n, int x) { if (arr[0] == x) return 0; int i = 1; while (i < n && arr[i] <= x) i = i*2; return binarySearch(arr, i, min(i, n-1), x); //applies binary search in the calculated range } 

 int expSearch(int arr[], int n, int x) {  if (arr[0] == x) return 0;   int i = 1; while (i < n && arr[i] <= x) i = i/2;  return binarySearch(arr, i/2, min(i, n-1), x); //applies binary search in the calculated range } 

 int expSearch(int arr[], int n, int x) { if (arr[0] == x) return 0;  int i = 1; while (i < n && arr[i] <= x) i = i*2;  return binarySearch(arr, i/2, max(i, n-1), x); //applies binary search in the calculated range }