Remove Duplicates
In this page, we will solve the problem of finding the unique characters in the given string.
Problem Descriptionβ
Given a string without spaces, the task is to remove duplicates from it.
Note: The original order of characters must be kept the same.
Examplesβ
Example 1:
Input: S = "zvvo"
Output: "zvo"
Explanation: Only keep the first
occurrence
Example 2:
Input: S = "gfg"
Output: gf
Explanation: Only keep the first
occurrence
Constraintsβ
- |S|
Solutionβ
Intuition and Approachβ
This problem can be solved by using an empty string and traversing the given string and storing the unique element in the empty string and then return it.
Approach:β
- The variable res is initialized to an empty string. This string will store the characters of S without duplicates.
- We then Iterate through the input string:
- The for loop iterates through each character i in the string S.
- Inside the loop, there is an if statement that checks if the character i is not already in the result string ans. If i is not in res, it means this character hasn't been added yet.and so we add unique characters in res variable
- After the loop completes, the method returns the result string res, which now contains the characters of S without duplicates, in the order of their first appearance.
Code in Pythonβ
class Solution:
def removeDups(self, S):
res=''
for i in S:
if i not in res:
res+=i
return res
Complexity Analysisβ
- Time Complexity:
- Space Complexity: