Back to course home
0% completed
Solution: Remove Duplicate Letters
Problem Statement
Given a string s
, remove all duplicate letters from the input string while maintaining the original order of the letters.
Additionally, the returned string should be the smallest in lexicographical order among all possible results.
Examples:
-
- Input: "bbaac"
- Expected Output: "bac"
- Justification: Removing the extra 'b' and one 'a' from the original string gives 'bac', which is the smallest lexicographical string without duplicate letters.
-
- Input: "zabccde"
- Expected Output: "zabcde"
.....
.....
.....
Like the course? Get enrolled and start learning!