A recursive randomized binary search function . It returns location of x in given array arr [ l . . r ] is present , otherwise - 1
public static int randomizedBinarySearch ( int [ ] arr , int low , int high , int key ) { if ( high >= low ) {