Binary Search

int binary_search(int n, char* str, char target){
    int begin = 0;
    int end = n - 1;
    int mid, result;
    while(begin <= end){
        mid = (begin + end) / 2;
        result = strcmp(str[mid], target);
        if(result == 0)
            return str[mid];
        else if (result < 0)
            begin = mid + 1;
        else 
            end = mid - 1;
    }
    return -1;
}