1.GetAllDupElements in the array
2. Find the Middle Element in the LinkedList