SHARE
TWEET

Untitled




Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
- def isIn(char, aStr):
- '''
- char: a single character
- aStr: an alphabetized string
- returns: True if char is in aStr; False otherwise
- '''
- # Your code here
- if len(aStr) <= 1 and aStr != char :
- return False
- elif aStr[len(aStr) / 2] == char :
- return True
- elif char < aStr[len(aStr) / 2] :
- return isIn(char, aStr[:len(aStr) / 2])
- else :
- return isIn(char, aStr[len(aStr) / 2:])
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.