Playground: Verifying Alien Dictionary

Cursos Empresas Blog Live Conf Precios

Contenido del curso

Introducción

Dos Apuntadores

Ventana Deslizante

Búsqueda Binaria

Próximos pasos

35
Estructuras de Datos Lineales: Conceptos y Aplicaciones
00:36 min

Tomar examen

Playground: Verifying Alien Dictionary

Carlos Hernandez

student

const verifyAlienDictionary = (words, order) => {
    //Get order letters as list
    const orderLetters = order.split('');

    let isDictionaryOrdered = true;
    for (let i = 0; i < words.length; i++) {
        const word = words[i];
        const nextIndex = i + 1;
        if (nextIndex < words.length) {
            const nextWord = words[nextIndex];
            isDictionaryOrdered = isWordOrdered(word, nextWord, orderLetters);
            if (!isDictionaryOrdered) {
                break;
            }
        }
    }

    return isDictionaryOrdered
}

const getLetterIndex = (letter, orderLetters) => {
    return orderLetters.indexOf(letter);
};

const isWordOrdered = (word, nextWord, orderLetters) => {
    const wordsLetter = word.split('');
    const nextWordsLetter = nextWord.split('');

    const smallerLength = Math.min(wordsLetter.length, nextWordsLetter.length);

    for (let i = 0; i < smallerLength; i++) {
        const wordLetterIndex = getLetterIndex(wordsLetter[i], orderLetters);
        const nextWordLetterIndex = getLetterIndex(nextWordsLetter[i], orderLetters);

        if (wordLetterIndex > nextWordLetterIndex) {
            return false;
        } else if (wordLetterIndex < nextWordLetterIndex) {
            return true;
        }
    }

    return word.length <= nextWord.length;;
}

console.log(verifyAlienDictionary(["hello", "leetcode"], "hlabcdefgijkmnopqrstuvwxyz")); // true
console.log(verifyAlienDictionary(["conocer", "cono"], "abcdefghijklmnopqrstuvwxyz")); // false
console.log(verifyAlienDictionary(["habito", "hacer", "lectura", "sonreir"], "hlabcdefgijkmnopqrstuvwxyz")); // true
console.log(verifyAlienDictionary(["habito", "hacer", "sonreir", "lectura"], "hlabcdefgijkmnopqrstuvwxyz")); // false
```const verifyAlienDictionary = (words, order) => {    //Get order letters as list    const orderLetters = order.split('');
    let isDictionaryOrdered = true;    for (let i = 0; i < words.length; i++) {        const word = words\[i];        const nextIndex = i + 1;        if (nextIndex < words.length) {            const nextWord = words\[nextIndex];            isDictionaryOrdered = isWordOrdered(word, nextWord, orderLetters);            if (!isDictionaryOrdered) {                break;            }        }    }
    return isDictionaryOrdered}
const getLetterIndex = (letter, orderLetters) => {    return orderLetters.indexOf(letter);};
const isWordOrdered = (word, nextWord, orderLetters) => {    const wordsLetter = word.split('');    const nextWordsLetter = nextWord.split('');
    const smallerLength = Math.min(wordsLetter.length, nextWordsLetter.length);
    for (let i = 0; i < smallerLength; i++) {        const wordLetterIndex = getLetterIndex(wordsLetter\[i], orderLetters);        const nextWordLetterIndex = getLetterIndex(nextWordsLetter\[i], orderLetters);
        if (wordLetterIndex > nextWordLetterIndex) {            return false;        } else if (wordLetterIndex < nextWordLetterIndex) {            return true;        }    }
    return word.length <= nextWord.length;;}
console.log(verifyAlienDictionary(\["hello", "leetcode"], "hlabcdefgijkmnopqrstuvwxyz")); // trueconsole.log(verifyAlienDictionary(\["conocer", "cono"], "abcdefghijklmnopqrstuvwxyz")); // falseconsole.log(verifyAlienDictionary(\["habito", "hacer", "lectura", "sonreir"], "hlabcdefgijkmnopqrstuvwxyz")); // trueconsole.log(verifyAlienDictionary(\["habito", "hacer", "sonreir", "lectura"], "hlabcdefgijkmnopqrstuvwxyz")); // false

Gabriel Revelo

David Alejandro Sequera Lievano

Miguel Angel Reyes Moreno

Ángel Vargas Casavantes

Frandel Corporan Rodríguez

Juan Esteban

Victor Alfredo Matzar Say

Andrés Guerra Montoya

Edison Bedoya Garcia

REYNALDO FABIAN NORIEGA ZAMBRANO

José López Lara

Yojan Antonio Pardo Zabala

Cesar Cordova Contreras

CRISTHIAM CAMILO MONSALVE PANTOJA

•

Felipe Guzmán - Bautista

Omar Daniel Centeno

Edwin Garcés Saucedo

John Eduard Meneses González

Cesar Augusto Mora Castilo

Luis Amador Marroquin Delgado

Leonardo Bazán Márquez

Julian Castro

Noldia Chavez Cavero

Introducción

Patrones de Arreglos y Strings: Ventana Deslizante y Dos Apuntadores

Arrays y Strings: Funcionamiento y Complejidades Temporales

Dos Apuntadores

Patrón de Dos Apuntadores en Algoritmos de Lista

Verificación de Orden en Diccionario Alienígena

Ordenamiento de Palabras en Idiomas Alienígenas