Dada una array arr[] de N enteros positivos, la tarea es calcular la diferencia absoluta entre XOR de números primos y no primos. Tenga en cuenta que 1 no es ni primo ni compuesto. Ejemplos: Entrada: arr[] = {1, 3, 5, 10, 15, 7} Salida: 4 Xor de no primos = 10 ^ 15 = … Continue reading «Diferencia absoluta entre el XOR de números no primos y números primos de una array»
Dada una lista enlazada XOR y un número entero N , la tarea es imprimir el Node N desde el final de la lista enlazada XOR dada . Ejemplos: Entrada: 4 –> 6 –> 7 –> 3, N = 1 Salida: 3 Explicación: el primer Node desde el final es 3. Entrada: 5 –> 8 … Continue reading «Lista vinculada XOR: busque el enésimo Node desde el final»
Dada una array de enteros. La tarea es reemplazar cada elemento por el xor bit a bit de todos los demás elementos de la array. Ejemplos: Input: arr[] = { 2, 3, 3, 5, 5 } Output: 0 1 1 7 7 Bitwise Xor of 3, 3, 5, 5 = 0 Bitwise Xor of 2, … Continue reading «Reemplace cada elemento de la array con BitWise XOR de todos los demás»
Consideremos el siguiente problema para comprender los árboles de segmentos. Tenemos una array arr[0 . . . n-1]. Deberíamos poder 1 Encontrar el xor de los elementos del índice l a r donde 0 <= l <= r <= n-1. 2 Cambiar el valor de un elemento específico de la array a un nuevo valor … Continue reading «Árbol de segmentos | (XOR de un rango dado)»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es contar el número de pares que satisfacen la ecuación 2*(arr[i] & arr[j]) + (arr[i] ^ arr[j ]) = k. Ejemplos: Entrada: arr[] = {1, 5, 4, 8, 7}, K = 9 Salida: 2 Explicación: Elementos en el índice … Continue reading «Cuente pares de una array que tenga la suma del doble de AND y XOR igual a K»
Dada una array ‘arr1’ de n enteros positivos. Los contenidos de arr1[] se copian a otra array ‘arr2’, pero los números se barajan y se elimina un elemento. Encuentre el elemento que falta (sin usar ningún espacio extra y en una complejidad de tiempo O(n)). Ejemplos: Input : arr1[] = {4, 8, 1, 3, 7}, … Continue reading «Encuentra el número que falta en otra array que es una copia aleatoria»
Dada una array de N elementos, la tarea es encontrar el valor mínimo de K tal que Bitwise XOR de K con todos los elementos de la array produzca el mismo conjunto de elementos. Si es imposible encontrar cualquier valor de K , imprima «-1» . Ejemplos: Entrada: arr[] = { 1, 0, 2, 3} … Continue reading «Minimice K cuyo XOR con elementos de array dados deja la array sin cambios»
Dado un número N y el rango mínimo y máximo. Dados N valores de a y b respectivamente. La tarea es contar el número de resultados pares/impares después de realizar una serie de N operaciones como se describe a continuación. En cada paso, calcula: y norte = un norte y norte-1 + segundo norte . … Continue reading «Número de resultados pares e impares para cada valor de x en el rango [mín., máx.] después de realizar N pasos»
Dada una array arr[] de N enteros positivos, la tarea es encontrar el valor mínimo de Bitwise XOR de Bitwise OR y AND de cualquier par en la array dada. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: 1 Explicación: Para los elementos 2 y 3: el valor de la expresión (2 y … Continue reading «XOR mínimo de OR y AND de cualquier par en el Array»
Dado un entero n, encuentra el complemento a uno del entero. Ejemplos: Input : n = 5 Output : 2 Input : n = 255 Output : 0 Input : n = 26 Output : 5 Enfoque básico: El enfoque ingenuo para resolver el problema sería convertir primero el número dado en su representación binaria y … Continue reading «Hallar el complemento a uno de un entero – Part 1»