Dado un diccionario, un método para realizar una búsqueda en el diccionario y un tablero M x N donde cada celda tiene un carácter. Encuentra todas las palabras posibles que pueden estar formadas por una secuencia de caracteres adyacentes. Tenga en cuenta que podemos movernos a cualquiera de los 8 caracteres adyacentes, pero una palabra … Continue reading «Sobresaltar | Conjunto 2 (Usando Trie)»
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»
Dada una array de tamaño M x N, hay un gran número de consultas para encontrar sumas de subarrays. Las entradas a las consultas son los índices superior izquierdo e inferior derecho de la subarray cuya suma es averiguar. Cómo preprocesar la array para que las consultas de suma de subarray se puedan realizar en … Continue reading «Tabla de área sumada: suma de subarrays»
Diseñe una estructura de datos que pueda soportar las siguientes operaciones en O(1) Time Complexity . insert(x): Inserta x en la estructura de datos. Devuelve True si x no estaba presente y False si ya estaba presente. remove(x): Elimina x de la estructura de datos, si está presente. getRandom(): Devuelve aleatoriamente cualquier valor presente en … Continue reading «Diseñe una estructura de datos que admita insertar, eliminar, getRandom en O(1) con duplicados»
Dada una array booleana mat[][] que consta de N filas y M columnas, inicialmente rellenas con 0 (celdas vacías), un número entero K y consultas Q[][] del tipo {X, Y}, la tarea es para reemplazar mat[X][Y] = 1 (celdas no vacías) y contar el número de celdas no vacías conectadas de la array dada. Ejemplos: … Continue reading «Consultas para encontrar el recuento de celdas no vacías conectadas en una array con actualizaciones»
Dado un árbol N-ario con raíz en 1 , y una array val[] que consta de pesos asignados a cada Node, y una array Q[][] , que consta de consultas de la forma {X, D} , la tarea para cada consulta es encontrar el mínimo de todos los pesos asignados a los Nodes que están … Continue reading «Consultas para encontrar el peso mínimo de un subárbol de Nodes D-distantes como máximo del Node X»
Dada una array de strings arr[] y dadas algunas consultas donde cada consulta consta de una string str y un entero k . La tarea es encontrar el conteo de strings en arr[] cuyo prefijo de longitud k coincida con el prefijo de longitud k de str . Ejemplos: Entrada: arr[] = {“abba”, “abbb”, “abbc”, … Continue reading «Recuento de strings cuyo prefijo coincide con la string dada a una longitud k dada»
Dada una string str y una array de strings strArr[] , la tarea es ordenar la array según el orden alfabético definido por str . Nota: str y cada string en strArr[] consta solo de alfabetos en minúsculas. Ejemplos: Entrada: str = “fguecbdavwyxzhijklmnopqrst”, strArr[] = {“geeksforgeeks”, “es”, “el”, “mejor”, “lugar”, “para”, “aprendizaje”} Salida: para los geeksforgeeks … Continue reading «Ordene la array de strings según el orden alfabético definido por otra string»
Implemente un diccionario usando Trie de modo que si la entrada es una string que representa una palabra, el programa imprime su significado desde el diccionario preconstruido. Ejemplos: Entrada: str = “mapa” Salida: una representación esquemática de un área Entrada: str = “idioma” Salida: el método de comunicación humana Enfoque: podemos usar un Trie para … Continue reading «Implementar un diccionario usando Trie»
Dada una array arr[] que consta de N enteros y una array Consultas[] que consta de Q consultas del tipo {X, L, R} para realizar las siguientes operaciones: Si el valor de X es 1 , actualice el elemento de la array en el índice X a L . De lo contrario, encuentre el índice … Continue reading «Consultas para encontrar el índice mínimo en un rango [L, R] que tiene al menos el valor X con actualizaciones»