Engorroza funcion pero hice el intento y funciona, binarysearch

def isIn(char, aStr):
    '''
    char: a single character
    aStr: an alphabetized string
   
    returns: True if char is in aStr; False otherwise
    '''
    mid = len(aStr)/2
    print mid
    print ' ' + aStr[mid]


    if len(aStr)== 0:
        return False

    if mid == 1:
        if char == aStr[1]:
            return True
        else:
            return False
       
        if char == aStr[0]:
            return True
        else:
            return False
       
    else:
        if char == aStr[mid]:
            return True
        else:
            if char < aStr[mid]:
                return isIn(char,aStr[0:mid])
            else:
                return isIn(char,aStr[mid:len(aStr)])