Dada una cuadrícula binaria [ ][ ] de tamaño N*M , con cada celda que contiene 0 o 1, donde 1 representa una celda viva y 0 representa una celda muerta . La tarea es generar la próxima generación de celdas según las siguientes reglas: Cualquier celda viva con menos de dos vecinos vivos muere … Continue reading «Programa para el Juego de la Vida de Conway | conjunto 2»
Dado un número N , la tarea es encontrar el número N que tiene una diferencia absoluta de 1 entre cada par de dígitos adyacentes. Ejemplos: Entrada: N = 5 Salida: 5 Explicación: Los primeros 5 números son 1,2,3,4 y 5 . Entrada: N = 15 Salida: 23 Explicación: Los primeros 15 números son 1,2,3,4,5,6,7,8,9,10,11,12,21,22 … Continue reading «N-ésimo número positivo cuya diferencia absoluta de dígitos adyacentes es como máximo 1»
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»