Advertisement
Guest User

Untitled

a guest
Apr 21st, 2014
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.88 KB | None | 0 0
  1. TypeError: object of type 'NoneType' has no len()
  2.  
  3. def merge(lst1, lst2):
  4. """ merging two ordered lists using
  5. the three pointer algorithm """
  6. n1 = len(lst1)
  7. n2 = len(lst2)
  8. lst3 = [0 for i in range(n1 + n2)] # alocates a new list
  9. i = j = k = 0 # simultaneous assignment
  10.  
  11. while (i < n1 and j < n2):
  12. if (lst1[i] <= lst2[j]):
  13. lst3[k] = lst1[i]
  14. i = i +1
  15. else:
  16. lst3[k] = lst2[j]
  17. j = j + 1
  18. k = k + 1 # incremented at each iteration
  19. lst3[k:] = lst1[i:] + lst2[j:] # append remaining elements
  20.  
  21. def multi_merge_v3(lst_of_lsts):
  22. m = len(lst_of_lsts)
  23. merged = []
  24. for i in range(m):
  25. merged= merge((merged),(lst_of_lsts)[i])
  26. return(merged)
  27.  
  28. for i in range(m):
  29. #Assigning None here
  30. merged = merge(merged, lst_of_lsts[i])
  31. return(merged)
  32.  
  33. return lst3
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement