Amazon Interview Question: Remove duplicates from a linked list. O(n) time.

Notifications

Amazon

Remove duplicates from a linked list. O(n) time.

Anonymous

Jun 23, 2015

You can also keep all the values you've seen in a hash table for faster access.

Anonymous

Jun 19, 2015

Iterate over the linked list, keep a set of the seen values and remove nodes you've already seen by checking the set.

Anonymous

Jun 26, 2015

Yes, that is what I meant. I used a HashSet (Java) in my implementation.