// Java program to implement Exponential search. import java.util.Arrays; class ExponentialSearch { static int exponentialSearch(int arr[], int n, int x) { if (arr[0] == x) return 0; int i = 1; while (i