Нужно найти максимальную длину подстроки из неповторяющихся элементов.
Оптимальный алгоритм O(n):
def max_subs_len(s):
seen = {}
max_length = 0
start = 0
for n, el in enumerate(s):
if el in seen:
start = max(start, seen[el] + 1)
seen[el] = n
max_length = max(max_length, n - start + 1)
return max_length📌 Разбор решения
Пишите ваши варианты решения в комментах👇
@python_job_interview