Решение непростой задачи с Leetcode, часто всплывает на собеседования #pythontutorial

Решение непростой задачи с Leetcode, часто всплывает на собеседованиях (задача 3. Longest Substring Without Repeating Characters) Нужно найти максимальную длину подстроки из неповторяющихся элементов. Оптимальный алгоритм 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