Solution: Remove Duplicate Letters
Let’s solve the Remove Duplicate Letters problem using the Stacks pattern.
We'll cover the following...
We'll cover the following...
Statement
You are given a string, s
, consisting only of lowercase English letters. Your task is to remove duplicate letters so that:
Each letter appears only once in the resulting string.
The resulting string is the smallest in lexicographical order among all possible results that satisfy the above condition.
Return the final string.
A string,
a
, is considered lexicographically smaller than stringb
if:
In the first position where they differ, the character in
a
appears earlier in the alphabet than inb
.If
a
is a prefix ofb
, thena
is considered smaller.
Constraints:
s.length
...