Dado un árbol y un Node, la tarea es invertir el camino hasta el Node dado e imprimir el recorrido en orden del árbol modificado. Ejemplos: Input: 7 / \ 6 5 / \ / \ 4 3 2 1 Node = 4 Output: 7 6 3 4 2 5 1 The path from root … Continue reading «Invertir la ruta del árbol usando Queue»
Dada una array arr[] de N enteros, la tarea es clasificar la array en orden creciente realizando un número mínimo de operaciones. En una sola operación, un elemento de la array puede incrementarse o disminuirse en 1. Imprime el número mínimo de operaciones requeridas. Ejemplos: Entrada: arr[] = {5, 4, 3, 2, 1} Salida: 6 … Continue reading «Incremento o decremento mínimo requerido para ordenar la array | Enfoque de arriba hacia abajo»
Dada una array de enteros arr[] de tamaño N y Q consultas de la forma {L, R, X} , la tarea es encontrar el índice más pequeño entre L y R de la array dada tal que arr[i] != X. _ Si no existe tal índice en la array, imprima -1 . Ejemplos: Entrada: arr[] … Continue reading «Índice más pequeño en un rango dado de índices que no es igual a X»
Dada una array de 2 * N enteros positivos donde cada elemento de la array se encuentra entre 1 y N y aparece exactamente dos veces en la array. La tarea es encontrar el número mínimo de intercambios adyacentes necesarios para organizar todos los elementos de array similares juntos. Nota : no es necesario ordenar … Continue reading «Número mínimo de intercambios adyacentes para disponer elementos similares juntos»
Dados los pesos y ganancias de N artículos, coloque estos artículos en una mochila de capacidad W. La tarea es imprimir todas las soluciones posibles al problema de tal manera que no queden artículos cuyo peso sea menor que la capacidad restante de la mochila. Además, calcule la ganancia máxima. Ejemplos: Entrada: Beneficios[] = {60, … Continue reading «0/1 Problema de mochila para imprimir todas las soluciones posibles»
Dada una string S compuesta por 0 y 1. Encuentre las divisiones mínimas tales que la substring sea una representación binaria de la potencia de 4 o 6 sin ceros a la izquierda. Imprima -1 si tal partición no es posible. Ejemplos: Input: 100110110 Output: 3 The string can be split into a minimum of three … Continue reading «Divisiones mínimas en una string binaria de modo que cada substring sea una potencia de 4 o 6.»
Dados dos enteros X e Y que representan el número total de divisores y el número de divisores compuestos respectivamente, la tarea es comprobar si existe un número entero N que tenga exactamente X divisores e Y sean números compuestos. Ejemplos: Entrada: X = 6, Y = 3 Salida: SÍ Explicación: N = 18 es … Continue reading «Comprobar si existe un número con X divisores de los cuales Y son compuestos»
Dada una array arr[] que contiene N intervalos, la tarea es verificar si los intervalos se pueden sumar o restar por X después de lo cual no hay intervalos superpuestos. Sea X cualquier número real. Ejemplos: Entrada: arr[] = {[1, 3], [2, 4], [4, 5], [5, 6]} Salida: SI Explicación: Podemos sumar X = 1000 … Continue reading «Compruebe si los intervalos dados se pueden hacer que no se superpongan sumando/restando algunas X»
Dados N puntos en un plano bidimensional. Se dice que un punto está por encima de otro punto si las coordenadas X de ambos puntos son iguales y la coordenada Y del primer punto es mayor que la coordenada Y del segundo punto. Del mismo modo, definimos abajo, izquierda y derecha. La tarea es contar … Continue reading «Encuentre la cantidad de puntos que tienen al menos 1 punto arriba, abajo, a la izquierda o a la derecha.»
Dados N números que tienen una permutación de primeros N números. En una sola operación se puede invertir cualquier prefijo. La tarea es encontrar el número mínimo de tales operaciones de modo que los números en la array estén en orden creciente. Ejemplos: Input : a[] = {3, 1, 2} Output : 2 Step1: Reverse the … Continue reading «Número mínimo de inversiones de prefijo para ordenar la permutación de los primeros N números»