-
what will be the algorithm for "to delete all occurence of duplicate elements from a list of array"?0
-
Administrator • Oct 5, 2015
Welcome to CE, #-Link-Snipped-# . Have you made any attempts to write the algorithm? If yes, please share them with us. Do not worry about being right or wrong. I'm sure our fellow engineers will help you out with all your questions.Ishita H.Katiyarwhat will be the algorithm for "to delete all occurence of duplicate elements from a list of array"?Are you sure? This action cannot be undone. -
Member • Oct 5, 2015
#-Link-Snipped-#Are you sure? This action cannot be undone. -
Member • Oct 8, 2015
There can be multiple algorithms to achieve any particular task.Ishita H.Katiyarwhat will be the algorithm for "to delete all occurence of duplicate elements from a list of array"?
For example, a workable algorithm will be, to check each element to all the elements after it, and in case of any match, delete that element. ☕Are you sure? This action cannot be undone. -
Member • Oct 8, 2015
Agree. However, since there can be more than one match it may be better to delete the matching ones.rahul69in case of any match, delete that element.Are you sure? This action cannot be undone. -
Member • Oct 8, 2015
Start with a brute for algorithm e.g. sort the array and iterate through it once. If a number changes from one array index to the next keep it otherwise dont.
This can then be improved depending on runtime and space requirements, whether holes are allowed in the result or not etc.Are you sure? This action cannot be undone. -
Member • Oct 11, 2015
- Store the elements in the array say a[].
- Now create a dynamic linked list to store the output.
- Select elements from the array a[] one at a time
- Put this element in linked list only when it is not already present in the linked list .
- Iterate steps 3 and 4 through the array a[].
This method also reduces the space complexity of the program compared to storing the output in another array.Are you sure? This action cannot be undone. - Store the elements in the array say a[].
-
Member • Oct 23, 2015
1)Sort the elements.
2)Delete the groups.Are you sure? This action cannot be undone. -
Member • Oct 23, 2015
Could you please elaborate?simplycoder1)Sort the elements.
2)Delete the groups.Are you sure? This action cannot be undone. -
Member • Oct 26, 2015
I guess he says that, After sorting, duplicate elements will come together, thus those could be deleted in groups.proffyCould you please elaborate?Are you sure? This action cannot be undone.