Interview Question for Not Specified at TripAdvisor:

private static int findElem(int[] sortedData, int element, int min, int max)
    {
        int mid = 0;
        int start=0,end=0;
        mid = (min+max)/2;
        if(min<0 || max>sortedData.length)
            return -1;
        if(element==sortedData[mid])
        {
            return mid;
        }
        if(element<sortedData[mid])
            mid = findElem(sortedData, element,min,mid);
        else
            mid = findElem(sortedData, element,mid+1,max);

        return mid;
    }