Dado un árbol , y los pesos de todos los Nodes. Cada consulta contiene dos enteros u y v , la tarea es encontrar el peso mínimo y máximo en la ruta simple entre u y v (ambos inclusive). Ejemplos: Aporte: Consulta=[{1, 3}, {2, 4}, {3, 5}] Salida: -1 5 3 5 -2 5 Explicación: … Continue reading «Consulta para encontrar el peso máximo y mínimo entre dos Nodes en el árbol dado usando LCA.»
Dadas Q consultas donde cada consulta consta de dos números L y R que denota un rango [L, R] . La tarea es encontrar la suma de todos los números de paridad pares que se encuentran en el rango dado [L, R]. La paridad de un número se refiere a si contiene un número par … Continue reading «Consultas de rango para encontrar la suma de todos los números de paridad pares»
Dado un número N(>=3). La tarea es encontrar los tres enteros (<=N) tales que el LCM de estos tres enteros sea máximo. Ejemplos: Input: N = 3 Output: 1 2 3 Input: N = 5 Output: 3 4 5 Enfoque: Dado que la tarea es maximizar el MCM, si los tres números no tienen ningún factor … Continue reading «Encuentre tres números enteros menores o iguales a N tales que su MCM sea máximo»
Dado un número entero N, para cada número entero i en el rango de 2 a N , asigne un número entero positivo tal que se cumplan las siguientes condiciones: Para cualquier par de índices (i, j) , si i y j son coprimos entonces . El valor máximo de todos debe minimizarse (es decir, … Continue reading «Generar elementos de la array siguiendo las condiciones dadas»
Dado un número N. La tarea es encontrar la suma del equivalente decimal de todos los pares formados a partir de la representación binaria del número dado. Ejemplos: Entrada : N = 4 Salida : 4 El equivalente binario de 4 es 100. Todos los pares posibles son 10, 10, 00 y su equivalente decimal … Continue reading «Suma del equivalente decimal de todos los posibles pares de representación binaria de un número»
Dada una array M[][] de dimensiones N * N, que consta únicamente de números enteros del rango 1 a N , la tarea es calcular la suma de los elementos de la array presentes en la diagonal principal, el número de filas y columnas que contienen números repetidos valores. Ejemplos: Entrada: N = 4, M[][] … Continue reading «Calcule la suma de la diagonal principal y el número de filas y columnas que contienen valores repetidos en una array cuadrada»
En este artículo, generaremos casos de prueba tales que los bordes establecidos dados formen un árbol. A continuación se muestran las dos condiciones del Árbol: Debe tener una arista menos que el número de vértices. No debe haber ningún ciclo en él. Enfoque: la idea es ejecutar un ciclo y agregar un borde cada vez … Continue reading «Generador de casos de prueba para Tree usando Disjoint-Set Union»
Dada una array arr[] de tamaño N y entero Y , la tarea es encontrar un mínimo de todas las diferencias entre los elementos máximo y mínimo en todas las subarreglas de tamaño Y . Ejemplos: Entrada: arr[] = { 3, 2, 4, 5, 6, 1, 9 } Y = 3 Salida: 2 Explicación: Todos … Continue reading «Diferencia mínima entre el elemento máximo y mínimo en todos los subarreglos de tamaño Y»
Dada una array NxN , la tarea es encontrar la suma de AND bit a bit de todas sus subarrays rectangulares. Ejemplos: Input : arr[][] = {{1, 1, 1}, {1, 1, 1}, {1, 1, 1}} Output : 36 Explanation: All the possible submatrices will have AND value 1. Since, there are 36 submatrices in total, … Continue reading «Suma de AND bit a bit de todas las subarrays»
Dadas dos arrays arr1[] y arr2[] . La array arr1[] está ordenada. La tarea es imprimir el cambio en la mediana después de eliminar cada elemento de la array arr2[] uno por uno. Nota: La array arr2[] tiene solo aquellos elementos que están presentes en la array arr1[] . Ejemplos: Entrada: arr1[] = {2, 4, … Continue reading «Cambio en la mediana de una array dada después de eliminar elementos dados»