Я думаю, что этот код может работать правильно, просто я отсортировал строку перед проверкой символа 'm':
def isitIn(char, aStr):
b = ''
if aStr == '': # Check for empty string
return False
b = sorted(aStr)
m = b[len(b) // 2]
if char == m:
return True
elif len(b) == 1:
return False
elif char < m:
return isitIn(char, b[:len(b) // 2])
else:
return isitIn(char, b[len(b) // 2:])
return isitIn(char, aStr)