Subcadena más larga sin caracteres repetidos

Published by Helen Yu in

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?