Dado un entero impar n, encuentre una array de tamaño nxn con las siguientes condiciones: Cada celda contiene un número entero de 1 y n (inclusive). Ningún entero aparece dos veces en la misma fila o en la misma columna. Todos los 1 deben estar a todas las distancias posibles del centro de la array. … Continue reading «Construya una array única nxn para una entrada n»
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 array de n números y un número k. Tienes que escribir un programa para encontrar el número de subarreglos con x o menos que k. Ejemplos: Entrada: arr[] = {8, 9, 10, 11, 12}, k=3 Salida: 4 Explicación: Sub-arrays [1:3], [2:3], [2:5], [4: 5] tienen valores xor 2, 1, 0, 1 respectivamente. Entrada: … Continue reading «Subarreglo con XOR menor que k»
Nos dan un Trie con un conjunto de strings almacenadas en él. Ahora que el usuario escribe un prefijo de su consulta de búsqueda, debemos darle todas las recomendaciones para completar automáticamente su consulta en función de las strings almacenadas en el Trie. Suponemos que Trie almacena búsquedas anteriores de los usuarios. Por ejemplo, si … Continue reading «Función de autocompletar usando Trie»
En la publicación anterior sobre trie , describimos cómo insertar y buscar un Node en trie. Aquí hay un algoritmo sobre cómo eliminar un Node de trie. Durante la operación de eliminación, eliminamos la clave de forma ascendente utilizando la recursividad. Las siguientes son condiciones posibles al eliminar la clave de trie, Es posible que … Continue reading «prueba | (Borrar)»
Dada una string de longitud n de caracteres alfabéticos en minúsculas, necesitamos contar el número total de substrings distintas de esta string. Ejemplos: Input : str = “ababa” Output : 10 Total number of distinct substring are 10, which are, «», «a», «b», «ab», «ba», «aba», «bab», «abab», «baba» and «ababa» La idea es crear … Continue reading «Conteo de substrings distintas de una string usando Suffix Trie»
Dado un conjunto de strings, encuentre el prefijo común más largo. Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Enfoques anteriores: Coincidencia palabra por palabra , Coincidencia carácter por carácter , Divide y vencerás , Búsqueda binaria . En este artículo, se analiza un enfoque que … Continue reading «Prefijo común más largo usando Trie – Part 1»
Dado un conjunto de strings str , la tarea es imprimir todas las uniones del Trie construido a partir del conjunto de strings dado. Las articulaciones de un trie son los Nodes en un trie que tienen más de un hijo. Ejemplos: Input: str = {«cat», «there», «caller», «their», «calling»} Output: l, a, e Explanation: … Continue reading «Imprima todas las articulaciones posibles de un Trie construido a partir de una lista dada de strings»
Tries es un árbol que almacena strings. El número máximo de hijos de un Node es igual al tamaño del alfabeto. Trie admite operaciones de búsqueda, inserción y eliminación en tiempo O(L), donde L es la longitud de la clave. Hashing : – En hashing, convertimos la clave en un valor pequeño y el valor se … Continue reading «Ventajas de la estructura de datos Trie»
Dada una array arr[] que consta de N strings y Q consultas en forma de prefijo y sufijo de dos strings , la tarea de cada consulta es encontrar cualquier string en la array dada con el prefijo y el sufijo dados . Si no existe tal string, imprima «-1» . Ejemplos: Entrada: arr[] = … Continue reading «Busque una string en el diccionario con un prefijo y un sufijo determinados para consultas Q»