Subcadena más larga sin caracteres repetidos

Escribe una función que devuelva la subcadena más larga sin caracteres repetidos para una cadena de entrada.

Ejemplos

longest_nonrepeating_substring("abcabcbb") ➞ "abc"

longest_nonrepeating_substring("aaaaaa") ➞ "a"

longest_nonrepeating_substring("abcde") ➞ "abcde"

longest_nonrepeating_substring("abcda") ➞ "abcd"

Notas

• Si varias subcadenas tienen la misma longitud, devuelve la que aparece primero.
• Bono: ¿Puedes resolver este problema en tiempo lineal?