Grokking the Coding Interview: Patterns for Coding Questions

Ask Author

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!