Categoría: Bitwise-XOR

Encuentre la posición del bit más diferente a la izquierda para dos números

Posted on by Rudeus Greyrat

Dados dos números n1 y n2 . La tarea es encontrar la posición del primer bit que no coincide en la representación binaria de los dos números de la izquierda. Necesitamos encontrar este bit después de hacer iguales las longitudes de las representaciones binarias de ambos números. Hacemos que las longitudes sean iguales agregando ceros … Continue reading «Encuentre la posición del bit más diferente a la izquierda para dos números»

XOR de todos los números primos en una array en posiciones divisibles por K

Posted on by Rudeus Greyrat

Dada una array arr de números enteros de tamaño N y un número entero K , la tarea es encontrar el XOR de todos los números que son primos y están en una posición divisible por K. Ejemplos:  Entrada: arr[] = {2, 3, 5, 7, 11, 8}, K = 2  Salida: 4  Explicación: Las  posiciones … Continue reading «XOR de todos los números primos en una array en posiciones divisibles por K»

Conteos XOR de 0 y 1 en representación binaria

Posted on by Rudeus Greyrat

Dado un número, la tarea es encontrar XOR de conteo de 0s y conteo de 1s en representación binaria de un número dado. Ejemplos:   Input : 5 Output : 3 Binary representation : 101 Count of 0s = 1, Count of 1s = 2 1 XOR 2 = 3. Input : 7 Output : 3 Binary … Continue reading «Conteos XOR de 0 y 1 en representación binaria»

Cuente los subarreglos de longitud par que tengan XOR bit a bit igual a 0

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es contar todos los posibles subarreglos de longitud par que tengan un XOR bit a bit de elementos de subarreglo igual a 0 . Ejemplos:  Entrada: arr[] = {2, 2, 3, 3, 6, 7, 8} Salida: 3 Explicación: Los subarreglos que tienen XOR de elementos … Continue reading «Cuente los subarreglos de longitud par que tengan XOR bit a bit igual a 0»

Dos elementos que ocurren impares en una array donde todos los demás ocurren incluso veces

Posted on by Rudeus Greyrat

Dada una array donde todos los elementos aparecen un número par de veces excepto dos, imprima los dos elementos impares. Se puede suponer que el tamaño de la array es al menos dos. Ejemplos: 30 Input : arr[] = {2, 3, 8, 4, 4, 3, 7, 8} Output : 2 7 Input : arr[] = … Continue reading «Dos elementos que ocurren impares en una array donde todos los demás ocurren incluso veces»

Cuente la cantidad de rutas desde la raíz hasta la hoja de un árbol binario con un valor XOR dado

Posted on by Rudeus Greyrat

Dado un valor K y un árbol binario , tenemos que encontrar el número total de caminos desde la raíz hasta los Nodes hoja que tienen XOR de todos sus Nodes a lo largo del camino igual a K. Ejemplos:  Input: K = 6 2 / \ 1 4 / \ 10 5 Output: 2 … Continue reading «Cuente la cantidad de rutas desde la raíz hasta la hoja de un árbol binario con un valor XOR dado»

Comprobar si el Xor de la frecuencia de todos los dígitos de un número N es cero o no

Posted on by Rudeus Greyrat

Dado un número N, la tarea es verificar si el valor xor de la frecuencia de los dígitos es cero o no. Ejemplos:  Input: N = 122233 Output: Yes Frequencies of 1, 2 and 3 are 1, 3, 2 respectively. And Xor of 1, 3 and 2 is 0. Input: N = 123 Output: No … Continue reading «Comprobar si el Xor de la frecuencia de todos los dígitos de un número N es cero o no»

XOR de todos los números pares de un rango dado

Posted on by Rudeus Greyrat

Dados dos números enteros L y R , la tarea es calcular Bitwise XOR de todos los números pares en el rango [L, R] . Ejemplos: Ejemplo:  Entrada: L = 10, R = 20  Salida: 30  Explicación:  Bitwise XOR = 10 ^ 12 ^ 14 ^ 16 ^ 18 ^ 20 = 30  Por lo … Continue reading «XOR de todos los números pares de un rango dado»

Contar números cuya diferencia con N es igual a XOR con N

Posted on by Rudeus Greyrat

Dado un número N. La tarea es contar todos los valores posibles de x tales que n x sea igual a (Nx), donde  denota la operación XOR bit a bit. Ejemplos:   Input: N = 3 Output: 4 The all possible values of x are respectively 0, 1, 2, 3. Input: N = 6 Output: 4 … Continue reading «Contar números cuya diferencia con N es igual a XOR con N»

Recuento de posibles pares cuya suma y bit a bit XOR se da

Posted on by Rudeus Greyrat

Dados dos enteros S y X que representan la suma y el XOR bit a bit respectivamente de dos enteros, la tarea es encontrar el recuento de todos los pares posibles de modo que su suma sea igual a S y el XOR bit a bit sea igual a X . Ejemplos: Entrada: S = … Continue reading «Recuento de posibles pares cuya suma y bit a bit XOR se da»