Dada una array , arr[] de tamaño N , la tarea es contar el número de pares de la array dada de modo que el AND(&) bit a bit de cada par sea menor que su XOR(^) bit a bit . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: 11 Explicación: Los pares … Continue reading «Cuente pares con XOR bit a bit que exceda AND bit a bit de una array dada»
Dada una lista ordenada con enlaces simples y un valor x, la tarea es encontrar un par cuya suma sea igual a x. No se nos permite usar ningún espacio extra y la complejidad de tiempo esperada es O(n). Ejemplos: Input : head = 3–>6–>7–>8–>9–>10–>11 , x=17 Output: (6, 11), (7, 10), (8, 9) Sugerencia: … Continue reading «Encuentre un par para la suma dada en un enlace simple ordenado sin espacio adicional»
Dado un árbol y los pesos de todos los Nodes, la tarea es encontrar la raíz del subárbol cuya suma ponderada XOR con el entero X dado es máxima. Ejemplos: Aporte: X = 15 Salida: 4 Peso del subárbol para padre 1 = ((-1) + (5) + (-2) + (-1) + (3)) XOR 15 = … Continue reading «Encuentre la raíz del subárbol cuya suma ponderada XOR con X es máxima»
Dada una array mat[][] de tamaño N * M , la tarea es verificar si es posible reorganizar los elementos de la fila de la array de manera que Bitwise XOR del primer elemento de la columna no sea cero. Si es posible, escriba «Sí» , de lo contrario, escriba «No» . Ejemplos: Entrada: mat[][] … Continue reading «Compruebe si las filas de una Array se pueden reorganizar para hacer Bitwise XOR de la primera columna distinta de cero»
Dada una array arr[] de N enteros no negativos. La tarea es encontrar la longitud del subarreglo más largo tal que el XOR de todos los elementos de este subarreglo sea estrictamente positivo. Si no existe tal subarreglo, imprima -1 Ejemplos: Entrada: arr[] = {1, 1, 1, 1} Salida: 3 Tomar sub-arreglo[0:2] = {1, 1, … Continue reading «Subarreglo más largo con XOR estrictamente positivo»
Dada una array a de tamaño N . La tarea es encontrar un índice ‘i’ (1 <= i <= N) tal que (a[1] ^ … ^ a[i]) + (a[i+1] ^ … ^ a[N]) (x^y representa el valor xor de xey) es el máximo posible. Ejemplos: Input : arr[] = {1, 4, 6, 3, 8, 13, … Continue reading «Encuentre un punto de partición en una array para maximizar su suma xor»
Dados los números enteros positivos N, L y R, tenemos que encontrar el valor máximo de N ⊕ X, donde X ∈ [L, R]. Ejemplos: Entrada: N = 7 L = 2 R = 23 Salida: 23 Explicación: Cuando X = 16, obtenemos 7 ⊕ 16 = 23 que es el valor máximo para todo … Continue reading «Valor en un rango dado con máximo XOR»
Dado un número entero N , la tarea es encontrar el número total de pares (P, Q) del rango 0 ≤ P, Q < 2 N , tal que P OR Q = P XOR Q . Dado que el conteo puede ser muy grande, imprímalo en módulo 10 9 + 7 . Ejemplos: Entrada: … Continue reading «Contar pares de un rango dado que tengan valores Bitwise OR y XOR iguales»
Dada una array arr[] que consta de N enteros no negativos y un entero M , la tarea es encontrar el recuento de pares no ordenados {X, Y} de elementos de array que satisfagan la condición setBits(X ⊕ Y) + 2 * setBits (X & Y) = M , donde ⊕ denota el XOR bit … Continue reading «Recuento de pares {X, Y} de una array tal que la suma del recuento de bits establecidos en X ⊕ Y y el doble del recuento de bits establecidos en X e Y es M»
Dadas cuatro arrays y un entero x, encuentre el número de cuádruples que satisfacen a^b^c^d = x, donde a pertenece a Arr 1 , b pertenece a Arr 2 , c pertenece a Arr 3 , d pertenece a Arr 4 . Ejemplos: Input : x = 0; a[] = { 1 , 10 }; … Continue reading «Cuente todos los cuádruples de cuatro arrays de modo que su XOR sea igual a ‘x’»