Решение непростой задачи с Leetcode #Python

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