Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar la longitud de la subarreglo más larga que tenga Bitwise XOR de todos sus elementos igual a K . Ejemplos: Entrada: arr[] = { 1, 2, 4, 7, 2 }, K = 1 Salida: 3 Explicación: el subarreglo … Continue reading «Longitud del subarreglo más largo cuyo Bitwise XOR es K»
Dado un número n, la tarea es encontrar el XOR de 1 a n. Ejemplos: Input : n = 6 Output : 7 // 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 6 = 7 Input : n = 7 Output : 0 // 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ … Continue reading «Calcular XOR de 1 a n.»
Dado un entero no negativo N. La tarea es invertir los bits del número N e imprimir el equivalente decimal del número obtenido después de invertir los bits. Nota : No se están considerando los ceros iniciales. Ejemplos: Input : 11 Output : 4 (11)10 = (1011)2 After inverting the bits, we get: (0100)2 = (4)10. … Continue reading «Programa para invertir bits de un número Eficientemente»
Dada una array de enteros, reemplace cada elemento con xor de los elementos anteriores y siguientes con las siguientes excepciones. a) El primer elemento se reemplaza por la suma del primero y el segundo. b) El último elemento se reemplaza por la suma del último y el penúltimo. Ejemplos: Input: arr[] = { 2, 3, 4, 5, … Continue reading «Reemplace cada elemento de la array por Bitwise Xor del elemento anterior y siguiente»
Dados dos enteros X e Y , que representan Bitwise XOR y Bitwise AND de dos enteros positivos, la tarea es calcular el valor Bitwise OR de esos dos enteros positivos. Ejemplos: Entrada: X = 5, Y = 2 Salida: 7 Explicación: Si A y B son dos enteros positivos tales que A ^ B … Continue reading «Calcular Bitwise OR de dos enteros a partir de sus valores Bitwise AND y Bitwise XOR»
Dada una array binaria arr[] de longitud N , la tarea es encontrar los cambios mínimos necesarios en la array de modo que XOR de sub-arrays consecutivas de tamaño K tengan una paridad diferente. Ejemplos: Entrada: arr[] = {0, 1, 0, 1, 1}, K = 2 Salida: 2 Explicación: Para la array dada anteriormente, XOR … Continue reading «Cambios mínimos en una array binaria tal que XOR de subarreglos consecutivos de tamaño K tienen paridad diferente»
Dada una array arr[] que consta de N enteros distintos y consultas Q[][] del tipo {X, Y} , la tarea de cada consulta es encontrar el XOR bit a bit de todos los elementos de la array después de reemplazar X por Y en el formación. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} … Continue reading «Consultas para encontrar el XOR de una array después de reemplazar todas las apariciones de X por Y»
Dada una array 2D mat[][] de tamaño N * M , la tarea es encontrar la mediana de Bitwise XOR de todas las subarrays posibles de la array dada que tiene el elemento superior izquierdo en (0, 0) . Ejemplos: Entrada: M[][] = { { 1, 2 }, { 2, 3 } } Salida: 2.5 … Continue reading «Mediana de Bitwise XOR de todas las subarrays a partir de la esquina superior izquierda»
Dada una array, encuentre el XOR de la suma de todos los pares en una array. Ejemplos: Input : arr[] = {1, 2, 3} Output : 0 (1 + 1) ^ (1 + 2) ^ (1 + 3) ^ (2 + 1) ^ (2 + 2) ^ (2 + 3) ^ (3 + 1) ^ … Continue reading «Suma de XOR de la suma de todos los pares en una array»
Dadas dos strings binarias y . Sea el conjunto de todas las permutaciones cíclicas de string . La tarea es encontrar cuántas strings en el conjunto cuando XORed con dar como resultado. Ejemplos: Entrada: A = “101”, B = “101” Salida: 1 S = {“101”, “011”, “110”} Solo “101” X O “101” = 0 Entrada: … Continue reading «Recuento de permutaciones cíclicas que tienen XOR con otra string binaria como 0»