Guest User

Untitled

a guest
Jan 22nd, 2019
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. def isIn(char, aStr):
  2. '''
  3. char: a single character
  4. aStr: an alphabetized string
  5.  
  6. returns: True if char is in aStr; False otherwise
  7. '''
  8. # Your code here
  9. if len(aStr) <= 1 and aStr != char :
  10. return False
  11. elif aStr[len(aStr) / 2] == char :
  12. return True
  13. elif char < aStr[len(aStr) / 2] :
  14. return isIn(char, aStr[:len(aStr) / 2])
  15. else :
  16. return isIn(char, aStr[len(aStr) / 2:])
Add Comment
Please, Sign In to add comment