Dada una array de enteros. Encuentre el par en una array que tenga un valor XOR mínimo. Ejemplos: Input : arr[] = {9, 5, 3} Output : 6 All pair with xor value (9 ^ 5) => 12, (5 ^ 3) => 6, (9 ^ 3) => 10. Minimum XOR value is 6 Input : … Continue reading «Par mínimo de valores XOR»
Dada una string grande y una serie de strings pequeñas, todas las cuales son más pequeñas que la string grande. La tarea es crear una array de booleanos, donde cada booleano representa si la string pequeña en ese índice en la array de strings pequeñas está contenida en la string grande. Nota: no puede usar … Continue reading «Comprobar si las palabras dadas están presentes en una string»
Requisito previo: Trie | (Insertar y Buscar) Dada una array de strings palabras[] y una string parcial str , la tarea es encontrar las strings de la forma dada str a partir de la array de string dada. Una string parcial es una string a la que le faltan algunos caracteres. Por ejemplo: “..ta” es … Continue reading «Buscar strings con la ayuda de un patrón dado en una array de strings»
Trie es una estructura de datos de recuperación de información eficiente. Con Trie, las complejidades de búsqueda se pueden llevar al límite óptimo (longitud de clave). Si almacenamos claves en un árbol de búsqueda binario, un BST bien balanceado necesitará un tiempo proporcional a M * log N , donde M es la longitud … Continue reading «prueba | (Insertar y Buscar)»
Trie es una estructura de datos de recuperación de información eficiente. Con Trie, las complejidades de búsqueda se pueden llevar a un límite óptimo (longitud de clave). Dadas múltiples strings. La tarea es insertar la string en un Trie usando recursividad. Ejemplos: Input : str = {«cat», «there», «caller», «their», «calling»} Output : caller calling cat … Continue reading «Inserción en un Trie recursivamente»
Dadas n strings y un peso asociado a cada string. La tarea es encontrar el peso máximo de la string que tiene el prefijo dado. Imprima «-1» si no hay una string presente con el prefijo dado. Ejemplos: Input : s1 = «geeks», w1 = 15 s2 = «geeksfor», w2 = 30 s3 = «geeksforgeeks», … Continue reading «Búsqueda de prefijo ponderado»
Dado un conjunto de strings S y una string patt , la tarea es autocompletar la string patt con las strings de S que tienen patt como prefijo, utilizando un árbol de búsqueda ternario . Si ninguna string coincide con el prefijo dado, imprima «Ninguno» . Ejemplos: Entrada: S = {“wallstreet”, “geeksforgeeks”, “wallmart”, “walmart”, “waldomort”, … Continue reading «Cómo implementar la función de autocompletar texto usando el árbol de búsqueda ternario»
Trie es una estructura de datos de recuperación de información eficiente . Con Trie, las complejidades de búsqueda se pueden llevar a un límite óptimo. Dada una serie de strings . La tarea es imprimir todas las strings en el orden inverso del diccionario usando Trie . Si hay duplicados en la array de entrada, debemos … Continue reading «Imprimir strings en orden de diccionario inverso usando Trie»
Un Trie se utiliza para almacenar palabras del diccionario para que se puedan buscar de manera eficiente y se pueda realizar una búsqueda de prefijos. La tarea es escribir una función para contar el número de palabras. Ejemplo : Input : root / \ \ t a b | | | h n y | … Continue reading «Contando el número de palabras en un Trie»
Un trie es una estructura de datos de recuperación de información en forma de árbol cuyos Nodes almacenan las letras de un alfabeto. También se conoce como árbol digital o árbol radix o árbol de prefijos. Los intentos se clasifican en tres categorías: Triángulo estándar Triángulo comprimido Sufijo Trio Trie estándar Un trie estándar tiene … Continue reading «Tipos de intentos»