Guest User

Untitled

a guest
Oct 23rd, 2017
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. def binary_search(List, string, lo = 0):
  2. hi = len(List)
  3. while lo < hi:
  4. mid = (lo+hi)//2
  5. midval = List[mid]
  6. if midval < string:
  7. lo = mid+1
  8. elif midval > string:
  9. hi = mid
  10. else:
  11. return True
  12. return False
  13.  
  14. def interlocked():
  15. List = wordlist()
  16. for word in List:
  17. word1 = ''
  18. word2 = ''
  19. for letter in word:
  20. if word.index(letter) % 2 == 0:
  21. word1 = word1 + letter
  22. else:
  23. word2 = word2 + letter
  24. if binary_search(List, word1) and binary_search(List, word2):
  25. print(word1, word2)
Add Comment
Please, Sign In to add comment