Python 3

Using the following Node class, create two linked lists from two different txt files containing numbers from 0 to 6000 and 0 to 5000(inclusively) and create a single linked list that stores all the numbers then Take advantage of the fact that the range of the integers in the list is fixed (0 to m, where m is the largest ID you can find in the linked list). Use a boolean array seen of length m+1 to indicate if elements in the array have been seen before. Then determine if there are duplicates by performing a single pass through the unsorted list. Hint: while traversing the list, seen [item] = True if integer item has been seen before in the search.

class Node(object): item = -1 next = None

def __init__(self, item, next): self.item = item self.next = next

File Edit Format 41 2557 4424 1865 2116 2 File Edit Format 41 2557 4424 1865 2116 2