Dadas dos strings binarias A y B de igual longitud, la tarea es imprimir una string que sea el XOR de las strings binarias A y B. Ejemplos: Entrada: A = “0001”, B = “0010” Salida: 0011 Entrada: A = “1010”, B = “0101” Salida: 1111 Enfoque: la idea es iterar sobre la string carácter … Continue reading «XOR de dos strings binarias»
Dada una array de tamaño n. También se da que el rango de números es desde el número más pequeño hasta el número más pequeño + n donde el número más pequeño es el número más pequeño en la array. La array contiene un número en este rango, pero falta un número, por lo que … Continue reading «Encuentra el número que falta en el rango»
Dada una array arr[] en la que se da XOR de cada 2 elementos consecutivos de la array original, es decir, si el número total de elementos en la array original es entonces el tamaño de esta array XOR sería n-1. También se proporciona el primer elemento de la array original. La tarea es encontrar … Continue reading «Encuentre elementos de array usando XOR de elementos consecutivos»
Dada una array arr[] que contiene N enteros y hay Q consultas donde cada consulta consta de un rango [L, R] . La tarea es encontrar si todos los elementos del rango de índice dado tienen frecuencia uniforme o no. Ejemplos: Entrada: arr[] = {1, 1, 2, 2, 1}, Q[][] = {{1, 5}, {1, 4}, … Continue reading «Consultas para verificar si todos los elementos en el rango dado ocurren un número par de veces»
Dada una string binaria, la tarea es convertir esta string en complemento a dos con la ayuda del operador XOR. Ejemplos: Input : 00000101 Output :11111011 Input : 10010 Output : 01110 Hemos discutido un enfoque en una publicación anterior para encontrar el complemento de 2 Para el complemento a 2, primero encontramos el complemento … Continue reading «Complemento a 2 para una string dada usando XOR»
Dada una array de enteros. encuentre el valor máximo del subarreglo XOR en el arreglo dado. Complejidad del tiempo esperado O(n). Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 7 Explicación : el subarreglo {3, 4} tiene un valor XOR máximo Entrada: arr[] = {8, 1, 2, 12, 7, 6} Salida: 15 Explicación : … Continue reading «Encuentre el subarreglo máximo XOR en un arreglo dado»
Dado un arreglo de enteros arr[] y un número m, cuente el número de subarreglos que tienen XOR de sus elementos como m. Ejemplos: Input : arr[] = {4, 2, 2, 6, 4}, m = 6 Output : 4 Explanation : The subarrays having XOR of their elements as 6 are {4, 2}, {4, 2, … Continue reading «Cuente el número de subarreglos que tienen un XOR dado»
Dadas dos arrays A y B de tamaños N y M respectivamente, la tarea es calcular la suma XOR de AND bit a bit de todos los pares de A y B Ejemplos: Entrada: A={3, 5}, B={2, 3}, N=2, M=2 Salida: 0 Explicación: La respuesta es (3&2)^(3&3)^(5&2)^(5&3)=1 ^3^0^2=0. Entrada: A={1, 2, 3}, B={5, 6}, N=3, … Continue reading «Encuentre la suma XOR de Bitwise AND de todos los pares de dos arrays dadas»
Dada una lista enlazada XOR , la tarea es intercambiar por pares los elementos de la lista enlazada XOR dada . Ejemplos: Entrada: 4 <-> 7 <-> 9 <-> 7 Salida: 7 <-> 4 <-> 7 <-> 9 Explicación: el primer par de Nodes se intercambia para formar la secuencia {4, 7} y el segundo … Continue reading «Lista vinculada XOR: elementos de intercambio por pares de una lista vinculada determinada»
Dada una lista enlazada XOR , la tarea es eliminar el primer Node de la lista enlazada XOR. Ejemplos: Entrada: XLL = 4 < – > 7 < – > 9 < – > 7 Salida: 7 < – > 9 < – > 7 Explicación: Eliminar el primer Node de la lista enlazada XOR … Continue reading «Lista vinculada XOR: elimina el primer Node de la lista vinculada»