Dada una string codificada donde las repeticiones de substrings se representan como substrings seguidas por el recuento de substrings. Por ejemplo, si la string cifrada es «ab2cd2» y k=4, la salida será ‘b’ porque la string descifrada es «ababcdcd» y el cuarto carácter es ‘b’. Nota: La frecuencia de la substring cifrada puede tener más … Continue reading «Encuentra el k-ésimo carácter de la string descifrada | Juego – 2»
La tarea es diseñar una estructura de datos de tabla hash general con caso de colisión manejado y que admita las funciones Insert() , Find() y Delete() . Ejemplos: Suponga que las operaciones se realizan en una array de pares, {{1, 5}, {2, 15}, {3, 20}, {4, 7}}. Y una array de capacidad 20 se … Continue reading «Programa para implementar Tabla Hash usando Direccionamiento Abierto»
La tarea es implementar un Deque dinámico utilizando una clase de plantillas y una array circular , que tenga las siguientes funcionalidades: front(): obtiene el elemento frontal de la deque. back(): Obtener el último elemento de la deque. push_back(X): Empuje X al final de la deque. push_front (X): Presione X al comienzo de la … Continue reading «Implemente deque dinámico usando la clase de plantillas y una array circular»
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»
Dada una array ordenada arr[] , la tarea es encontrar los elementos mínimos necesarios para insertar en la array de modo que la array forme una Progresión aritmética . Ejemplos: Entrada: arr[] = {1, 6, 8, 10, 14, 16} Salida: 10 Explicación: Los elementos mínimos necesarios para formar AP son 10. Array transformada después de … Continue reading «Elementos mínimos insertados en una array ordenada para formar una progresión aritmética»
Dada una array de enteros arr[] de tamaño N y un entero K . La tarea es encontrar la longitud de la subsecuencia más larga cuya suma sea menor o igual a K . Ejemplo: Entrada: arr[] = {0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15} K … Continue reading «Subsecuencia creciente más larga que tiene un valor de suma como máximo K»
Todos los estudiantes principiantes de informática se habrían preguntado una vez por qué encontramos el camino más corto en el gráfico o cuál es el uso de los árboles , ¿vamos a jugar al círculo de Josephus usando una lista enlazada circular ? Entonces, este artículo habla sobre la importancia de las estructuras de datos y … Continue reading «Cómo puede terminar el brote de coronavirus | Visualizar utilizando estructuras de datos»
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»
Dado un árbol binario, la tarea es imprimir la suma máxima de Nodes de un subárbol que también es un árbol de búsqueda binario . Ejemplos: Input : 7 / \ 12 2 / \ \ 11 13 5 / / \ 2 1 38 Output:44 BST rooted under node 5 has the maximum sum … Continue reading «Suma máxima del subárbol en un árbol binario de modo que el subárbol también sea un BST»
Dada una lista enlazada circular con N Nodes y un número entero K donde 0 < K < N , la tarea es dividir los primeros K Nodes en una nueva lista y al mismo tiempo conservar el resto de los Nodes en la lista enlazada circular original. Ejemplos: Entrada: 2 -> 3 -> 4 … Continue reading «Dividir N Nodes iniciales en una nueva Lista enlazada circular mientras se conservan los Nodes antiguos»