Dados seis enteros positivos que representan Bitwise XOR y Bitwise AND de todos los pares posibles de un triplete (a, b, c) , la tarea es encontrar el triplete. Ejemplos: Entrada: aXORb = 30, aANDb = 0, aXORc = 10, aANDc = 20, aXORb = 20, aANDb = 10 Salida: a = 10, b = … Continue reading «Encuentre el triplete a partir de los valores Bitwise XOR y Bitwise AND de todos sus pares»
Dada una array binaria M[][] de dimensiones N x N , la tarea es hacer que cada par de celdas adyacentes en la misma fila o columna de la array dada sean distintas intercambiando el número mínimo de filas o columnas. Ejemplos Entrada: M[][] = {{0, 1, 1, 0}, {0, 1, 1, 0}, {1, 0, … Continue reading «Intercambios mínimos de filas o columnas necesarios para que cada par de celdas adyacentes de una array binaria sean distintas»
Dados N números sin duplicados, cuente el número de tripletes únicos (a i , a j , a k ) tales que su XOR sea 0. Se dice que un triplete es único si los tres números del triplete son únicos. Ejemplos: Input : a[] = {1, 3, 5, 10, 14, 15}; Output : 2 … Continue reading «Número de tripletes únicos cuyo XOR es cero»
Dada una array que contiene n números. El problema es dividir la array en dos subarreglos de manera que la diferencia absoluta de los valores xor de los dos subarreglos sea mínima. Nota: la array contiene al menos 2 números. Ejemplos: Input : arr[] = {12, 6, 20, 14, 38, 6} Output : 16 The … Continue reading «Diferencia absoluta mínima de valores XOR de dos subarreglos»
Dado un número n, la tarea es alternar solo el primer y el último bit de un número . Ejemplos: Input : 10 Output : 3 Binary representation of 10 is 1010. After toggling first and last bits, we get 0011. Input : 15 Output : 6 Requisito previo: encontrar el MSB del número dado … Continue reading «Alternar los primeros y últimos bits de un número»
Dado un arreglo de enteros, la tarea es encontrar el valor XOR máximo de un subarreglo de tamaño K. Ejemplos: Input : arr[] = {2, 5, 8 ,1 , 1 ,3} k = 3 Output : 15 Explanation : All subarrays of size k (=3) and their XOR values are: {2, 5, 8} => XOR … Continue reading «Encuentre el valor XOR máximo de un subconjunto de tamaño k»
Dada una array de N enteros, la tarea es encontrar el número de pares (i, j) tales que A[i] ^ A[j] sea impar. Ejemplos: Input : N = 5 A[] = { 5, 4, 7, 2, 1} Output :6 Since pair of A[] = ( 5, 4 ) = 1( 5, 7 ) = 2( … Continue reading «Contar pares con Bitwise XOR como número IMPAR»
Dados tres enteros positivos A , B y N donde A y B son los primeros dos términos de la serie XOR de Fibonacci , la tarea es encontrar la suma de los primeros N términos de la serie XOR de Fibonacci que se define de la siguiente manera: F(N) = F(N – 1) ^ … Continue reading «Suma de los primeros N términos de la serie XOR Fibonacci»
Dadas dos strings binarias de longitudes desiguales A y B , la tarea es imprimir la string binaria que es el XOR de A y B. Ejemplos: Entrada: A = “11001”, B = “111111” Salida: 100110 Entrada: A = “11111”, B = “0” Salida: 11111 Enfoque: La idea es primero hacer que ambas strings tengan … Continue reading «XOR dos strings binarias de longitudes desiguales»
Dada una array de enteros ‘arr’, la tarea es encontrar el valor XOR máximo de cualquier par de tripletes entre todos los pares de tripletes posibles. Nota: un elemento de array se puede utilizar más de una vez. Ejemplos: Entrada: arr[] = {3, 4, 5, 6} Salida: 7 El triplete con valor XOR máximo es {4, … Continue reading «Valor máximo de XOR entre todos los tripletes de una array»