Find duplicate elements in a Python list: Find duplicate numbers in a given list a 1. List a, of...

Transcribed Image Text:

Find duplicate elements in a Python list: Find duplicate numbers in a given list a 1. List a, of size of n, given 2. Each list element is between 0 to (n-1) n = 4 index: 0123 number: 3 210 No duplicate index: 0123456 number: 1 231366 Duplicate: {1,3,6} Goal: Wrong d = {1,1} n = 4 index: Collect all duplicates exactly once in the list d index: 012 index: 012 number: 111 number: 111 duplicate d = {1} Question: 0123 number: 2313 Duplicate: {3} Implement O(n) time and O(1) space algorithm Given list a should be intact at the end of your algorithm, you can not modify the original list You must use self._s.get_a, self._s.set_a, self._s.append_d to access list a and List d You can not use any library functions like set/map etc. Must use only Python list [ ]

Answer rating: 100% (QA)

Here is one possible code that can solve your problem Find duplicate elements in a Python list Find View the full answer