Maior substring sem caracteres repetidos

Escreva uma função que retorne a substring mais longa sem caracteres repetidos para uma string de entrada.

Exemplos

longestNRS("abcabcbb") ➞ "abc"

longestNRS("aaaaaa") ➞ "a"

longestNRS("abcde") ➞ "abcde"

longestNRS("abcda") ➞ "abcd"

Observações

• Se várias substrings empatarem em comprimento, retorne a que aparece primeiro.
• Bônus: você consegue resolver este problema em tempo linear?