Longest Substring Without Repeating Characters

Busca en una cadena secuencias de caracteres consecutivos en las que cada carácter aparezca solo una vez. En coddycode, la secuencia ycode tiene cinco caracteres diferentes, y ninguna secuencia más larga evita las repeticiones, así que la respuesta es 5.

Comprobar todas las secuencias posibles funciona, pero es lento. Un método más rápido mantiene una ventana entre dos posiciones que nunca contiene repeticiones. Mueve el borde derecho un carácter cada vez. Cuando el carácter nuevo ya está dentro de la ventana, salta el borde izquierdo justo después del lugar donde se vio ese carácter antes. Recordar la última posición de cada carácter hace que ese salto sea instantáneo, así que la cadena se lee una sola vez.

Escribe una función llamada lengthOfLongestSubstring que reciba una cadena s y devuelva la longitud de la subcadena más larga (una secuencia de caracteres consecutivos) en la que ningún carácter aparezca más de una vez.

Las letras mayúsculas y minúsculas son caracteres diferentes, así que a y A no se consideran repetidos.

Restricciones: 1 <= s.length <= 5 * 10^4. s contiene solo letras inglesas (minúsculas y mayúsculas) y dígitos.