Ejemplos, Subcadena única mas larga de Ejemplos, Subcadena única mas larga

☆ Algoritmo para encontrar la subcadena mas larga con caracteres únicos

Escribir una función llamada encontrarSubcadenaMaxima, la cual acepte un string y retorne la longitud de una subcadena en la cual todos sus caracteres sean únicos.

function encontrarSubcadenaMaxima(a) {

    let longitud = 0;
    let start = 0;
    let d1 = {};

    for(let i = 0 ; i < a.length ; i++) {

        let ch = a[i];

        if(ch in d1) {
            start = Math.max(start, d1[ch] + 1);
        }

        longitud = Math.max(longitud, i - start + 1);

        d1[ch] = i;

    }

    return longitud;

}