Удалить из строки повторы и вернуть наименьшую строку в лексикографическом порядке

from itertools import combinations
def remove(s):
    def sum_str(t):
        x = ''
        for i in t:
            x += i
        return x
    y = []
    x = list(combinations(s, len(set(s))))
    for i in x:
        if len(set(i)) == len(set(s)):
            y.append(i)
    return sum_str(min(y))

a ="cbacdcbc"
print(''.join(sorted(set(a))))

from collections import Counter
 
 
def remove1(s):
    if len(s) < 2:
        return s
    d = Counter(s)
    j = 0
    for i in range(len(s)):
        if s[i] < s[j]:
            j = i
        if d[s[i]] == 1:
            break
        d[s[i]] -= 1
    return s[j] + remove1(s[j + 1:].replace(s[j], ''))
 
 
def remove2(s):
    d = sorted(set(s))
    for ch in d:
        i = s.index(s)
        if len(set(s[i:])) == len(d):
            return ch + remove2(s[i:].replace(ch, ''))
    return ''
 
 
print(remove1("cbacdcbc"))
print(remove2("cbacdcbc"))

class Solution:
    def removeDuplicateLetters(self, s: str) -> str:
        stack = []
        used = set()
        lastIndexes = dict((c, i) for i, c in enumerate(s))
        for i, c in enumerate(s):
            if c in used:
                continue
            while stack and c < stack[-1] and i < lastIndexes[stack[-1]]:
                used.remove(stack.pop())
            stack.append(c)
            used.add(c)
        return "".join(stack)