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

longestNonrepeatingSubstring("abcabcbb") ➞ "abc"

longestNonrepeatingSubstring("aaaaaa") ➞ "a"

longestNonrepeatingSubstring("abcde") ➞ "abcde"

longestNonrepeatingSubstring("abcda") ➞ "abcd"

Notas

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