Найти самую длинную подстроку без повторяющихся символов

По заданной строке Sдлины Nнайти самую длинную подстроку без повторяющихся символов.

Пример:

Ввод: "stackoverflow"

Вывод: "stackoverfl"

Если таких кандидатов два, вернитесь первым слева. Мне нужен алгоритм линейного времени и постоянного пространства.