KnowledgeHub
Questions
Tags
Users
Search
Alex Rivera
|
Logout
Edit Question
Title
Body
I want to append characters to a string, but want to make sure all the letters in the final list are unique . Example: "aaabcabccd" → "abcd" Now of course I have two solutions in my mind. One is using a list that will map the characters with their ASCII codes. So whenever I encounter a letter it will set the index to True . Afterwards I will scan the list and append all the ones that were set. It will have a time complexity of O(n) . Another solution would be using a dict and following the same procedure. After mapping every char, I will do the operation for each key in the dictionary. This will have a linear running time as well. Since I am a Python newbie, I was wondering which would be more space efficient. Which one could be implemented more efficiently? PS : Order is not important while creating the list.
Tags (comma-separated)
Save Edits
Cancel