Найдите длину кратчайшей подстроки, которую можно удалить из строки, что приведет к уникальности ⇐ Python

[Anonymous]

Только что провалил задание по программированию для собеседования и теперь ломаю голову. Как можно выполнить эту задачу?
Для заданной строки s длины n задача состоит в том, чтобы найти длину самой короткой подстроки, которая после удаления приводит к тому, что результирующая строка состоит только из отдельных символов.
Вот мой полный провал кода, на который у меня не хватило времени... Я хотя бы шел по правильному пути?
from collections import Counter
def findShortestSubstring(s):
char_freq = Counter(s)
targets = {char for char, idx in char_freq.items() if idx > 1}

if not targets:
return 0

min_len = float('inf')
left = 0
window_counts = Counter()

for right, char in enumerate(s):
if char in targets:
window_counts[char] += 1

while all(window_counts[char] > 0 for char in targets):
min_len = min(min_len, right - left + 1)

if s[left] in targets:
window_counts[s[left]] -= 1
left += 1

return min_len
optimized_test_results = {
"aabbcc": findShortestSubstring("aabbcc"),
"abcabc": findShortestSubstring("abcabc"),
"abcd": findShortestSubstring("abcd"),
"abba": findShortestSubstring("abba"),
"aaaabbbbcccc": findShortestSubstring("aaaabbbbcccc"),
"abcabcabc": findShortestSubstring("abcabcabc"),
"aabacbebebe": findShortestSubstring("aabacbebebe"),
"aabc": findShortestSubstring("aabc"),
"abcdefghijklmnopqrstuvwxyz": findShortestSubstring("abcdefghijklmnopqrstuvwxyz"),
"aaaaaaaaaaaaaaaaaaaaaaaa": findShortestSubstring("aaaaaaaaaaaaaaaaaaaaaaaa")
}



Подробнее здесь: https://stackoverflow.com/questions/783 ... lting-in-a