Guest User

Untitled

a guest
Nov 19th, 2017
2,344
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. Input:
  2. [("MLGuy42", "andrew@gmail.com", "123-4567"),
  3. ("CS229DungeonMaster", "123-4567", "ml@stanford.edu"),
  4. ("Doomguy", "john@oculus.com", "carmack@gmail.com"),
  5. ("andrew26", "andrew@gmail.com", "mlguy@gmail.com")]
  6.  
  7. Output:
  8. [[0, 1, 3], [2]]
  9.  
  10. def find_duplicates(user_info):
  11. results = list()
  12. seen = dict()
  13. for i, user in enumerate(user_info):
  14. first_seen = True
  15. key_info = None
  16. for info in user:
  17. if info in seen:
  18. first_seen = False
  19. key_info = info
  20. break
  21. if first_seen:
  22. results.append([i])
  23. pos = len(results) - 1
  24. else:
  25. index = seen[key_info]
  26. results[index].append(i)
  27. pos = index
  28. for info in user:
  29. seen[info] = pos
  30. return results
Add Comment
Please, Sign In to add comment