Dado un grafo dirigido con N Nodes y E aristas, un origen S y un destino D Nodes. La tarea es encontrar el camino con la mínima suma XOR de aristas de S a D. Si no hay una ruta de S a D , imprima -1 . Ejemplos: Entrada: N = 3, E = … Continue reading «Ruta con suma mínima XOR de aristas en un gráfico dirigido»
Dado un árbol N-ario con raíz en 1 , y una array val[] que consta de pesos asignados a cada Node, y una array Q[][] , que consta de consultas de la forma {X, D} , la tarea para cada consulta es encontrar el mínimo de todos los pesos asignados a los Nodes que están … Continue reading «Consultas para encontrar el peso mínimo de un subárbol de Nodes D-distantes como máximo del Node X»
Dado un entero positivo N , la tarea es encontrar el número total de potencias distintas del factor primo del número dado N . Ejemplos: Entrada: N = 216 Salida: 4 Explicación: 216 se puede expresar como 2 * 2 2 * 3 * 3 2 . Los factores que satisfacen las condiciones son 2, 2 … Continue reading «Recuento de potencia distinta del factor primo de N»
Dados tres números enteros positivos X , Y y Z , la tarea es contar el número mínimo de bits necesarios para invertir en X e Y de modo que X OR Y (X | Y) sea igual a Z . Ejemplos: Input : X = 5 Y = 8 Z = 6 Output : … Continue reading «Minimice los bits que se invertirán en X e Y de modo que su Bitwise OR sea igual a Z»
Dadas dos strings s1 y s2 , la tarea es encontrar si las dos strings contienen los mismos caracteres que aparecen en el mismo orden. Por ejemplo: la string «Geeks» y la string «Geks» contienen los mismos caracteres en el mismo orden. Ejemplos: Entrada: s1 = «Geeks», s2 = «Geks» Salida: Sí Entrada: s1 = … Continue reading «Compruebe si dos strings contienen los mismos caracteres en el mismo orden»
Dados índices de N números de Fibonacci. La tarea es encontrar el MCD de los números de Fibonacci presentes en los índices dados. Los primeros números de Fibonacci son: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89… Nota : Los índices parten de cero. Es decir, el número 0 de Fibonacci … Continue reading «Encuentre el MCD de N números de Fibonacci con índices dados»
Dados dos números, la tarea es encontrar el número de operaciones de acarreo requeridas cuando se suman dos números como se muestra a continuación. 1234 + 5678 ——– 6912 ——– Ejemplos: Input: n = 1234, k = 5678 Output: 2 4+8 = 2 and carry 1 carry+3+7 = carry 1 carry+2+6 = 9, carry 0 … Continue reading «Cuente el número de operaciones de acarreo requeridas para sumar dos números»
Dada una array arr[] de N enteros. La tarea es encontrar el número de índices cuádruples (i, j, k, l) tales que a[i], a[j] y a[k] están en AP y a[j], a[k] y a [l] están en GP . Todos los cuádruples tienen que ser distintos. Ejemplos: Entrada: arr[] = {2, 6, 4, 9, 2} … Continue reading «Número de cuádruples donde los primeros tres términos están en AP y los últimos tres términos están en GP»
Dada una string str de tamaño N y un entero K , la tarea es comprobar si la string de entrada se puede dividir en substrings de tamaño K que tengan una suma constante de valores ASCII. Ejemplos: Entrada: str = “abdcbbdba” K = 3 Salida: SI Explicación: 3 substrings de longitud {“and”, “cbb”, “dba”} … Continue reading «Dividir una string dada en substrings de longitud K con la misma suma de valores ASCII»
Dado un número N , la tarea es encontrar la suma del producto de elementos de todos los subconjuntos posibles formados por solo divisores de N . Ejemplos: Entrada: N = 3 Salida: 7 Explicación: Los divisores de 3 son 1 y 3. Todos los subconjuntos posibles son {1}, {3}, {1, 3}. Por tanto, la suma … Continue reading «Suma del producto de todos los subconjuntos formados por solo divisores de N»