Requisito previo: ancho máximo de un árbol binario con valor nulo | Serie 1 Dado un árbol binario que consta de N Nodes, la tarea es encontrar el ancho máximo del árbol dado sin usar la recursividad, donde el ancho máximo se define como el máximo de todos los anchos en cada nivel del árbol … Continue reading «Ancho máximo de un árbol binario con valores nulos | conjunto 2»
Dada una string str de longitud N (divisible por 3) que consta de al menos tres caracteres distintos, la tarea es encontrar la longitud de la substring más pequeña cuyos caracteres se pueden reemplazar para que cada carácter aparezca exactamente N/3 veces. Ejemplos: Entrada: str = “ABB” Salida: 1 Explicación: Una forma óptima es reemplazar … Continue reading «Longitud de la substring más pequeña que se reemplazará para hacer que la frecuencia de cada carácter sea N/3»
Dada una string str de tamaño N , la tarea es encontrar el número mínimo de adiciones en la string de modo que no haya dos elementos consecutivos iguales. Ejemplos: Entrada: str=”rrg” Salida: 1 Explicación: Agregar un elemento entre dos r Entrada: str=”rrrrr” Salida: 4 Enfoque: el problema anterior se puede resolver siguiendo los … Continue reading «Número mínimo de inserciones en una string dada para eliminar duplicados adyacentes»
Dado un árbol de N Nodes y un número entero K , la tarea es encontrar el número total de caminos que tienen una longitud K. Ejemplos: Entrada: N = 5, K = 2 árbol = 1 / \ … Continue reading «Número de caminos de longitud K en un árbol»
Dada una array arr[] de tamaño N y un entero P (P < N), la tarea es encontrar la array original a partir de la array obtenida por las inversiones de prefijos P donde en la i-ésima inversión el prefijo de tamaño i de la array que contiene índices en el rango [0, i-1] se … Continue reading «Encuentre la array original de la array dada obtenida después de las inversiones del prefijo P»
Dada una array 2D de tamaño M * N . La tarea es encontrar el número mínimo de pistas requeridas para elegir la posición correcta de una celda oculta en la cuadrícula, donde en cada pista se informará la distancia de Manhattan de la celda oculta a cualquier celda de su elección. Nota: La distancia … Continue reading «Número mínimo de pistas requeridas para obtener la celda oculta en la cuadrícula 2D»
Dada una array arr[] , de tamaño N , la tarea es encontrar las operaciones mínimas en la array de modo que en cada operación cualquier elemento de la array pueda elegirse e incrementarse en 1 para que MEX sea i para todo i en el rango [0, n] . Si para cualquier i, si … Continue reading «Operaciones mínimas para las que todos los enteros de [0, N] aparecen como el número faltante positivo más pequeño (MEX)»
Dadas tres variables L, R y Q que denotan el rango [L, R] y el número total de consultas. Para cada consulta habrá una variable K . La tarea es encontrar el K- ésimo número primo más pequeño en el rango [L, R] . Si K es mayor que el conteo de números primos en … Continue reading «K-ésimo número primo más pequeño en el rango L a R para consultas Q»
Dada una array arr[] de N enteros, la tarea es encontrar un entero X tal que los enteros que son divisibles por X y los enteros que no son divisibles por X sean alternativos entre sí en la array. Si no existe tal valor, imprima -1 . Ejemplos: Entrada: arr[] = {6, 5, 9, 10, … Continue reading «Encuentre X tal que los elementos en solo índices alternativos en un Array dado sean divisibles por X»
Dada una array arr[] y un número entero N , la tarea es encontrar el número máximo de pares que se pueden formar de modo que el i -ésimo índice esté incluido en casi arr[i] pares. Ejemplos: Entrada : arr[] = {2, 2, 3, 4} Salida : 5 1 3 2 4 2 4 3 … Continue reading «Recuento máximo de pares tal que el elemento en cada índice i se incluye en i pares»