Dado un árbol con N Nodes distintos del rango [1, n] y dos enteros x y val . La tarea es encontrar el valor máximo de cualquier Node cuando se hace XOR con x en la ruta desde la raíz hasta val . Ejemplos: Input: val = 6, x = 4 1 / \ 2 … Continue reading «XOR máximo con valor dado en la ruta desde la raíz hasta el Node dado en el árbol»
Dado un arreglo de enteros, necesitamos obtener el XOR total de todos los XOR del subarreglo donde el XOR del subarreglo puede obtenerse mediante el XORing de todos los elementos del mismo. Ejemplos: Input : arr[] = [3, 5, 2, 4, 6] Output : 7 Total XOR of all subarray XORs is, (3) ^ (5) … Continue reading «XOR de todos los XOR de subarreglo | Serie 1»
Dada una array arr[] de enteros de tamaño N y un entero K. Se puede realizar la operación Bitwise XOR entre cualquier elemento de array y K cualquier número de veces. La tarea es imprimir el número mínimo de tales operaciones requeridas para hacer que dos elementos de la array sean iguales. Si no es … Continue reading «Operaciones Bitwise XOR mínimas para hacer que dos elementos de array sean iguales»
Dada una array binaria de 0 y 1, la tarea es encontrar el número de formas de borrar exactamente un elemento de esta array para hacer que XOR sea cero. Ejemplos: Input: arr = {1, 1, 1, 1, 1 } Output: 5 You can erase any of the given 5 1’s, it will make the … Continue reading «Número de formas de borrar exactamente un elemento en la array binaria para hacer que XOR sea cero»
Dada una array arr[] con N elementos, la tarea es encontrar si todos los elementos de la array dada pueden convertirse en 0 mediante operaciones dadas. Solo se pueden realizar 2 tipos de operaciones en esta array: Divida un elemento B en 2 elementos C y D tales que B = C+ D. Combinar 2 … Continue reading «Compruebe si una array se puede convertir en 0 dividiendo y fusionando repetidamente»
Dada una array arr[] de tamaño N , la tarea es encontrar el XOR bit a bit de todos los posibles pares desordenados de la array dada. Ejemplos: Entrada : arr[] = {1, 5, 3, 7} Salida: 0 Explicación: Todos los pares desordenados posibles son (1, 5), (1, 3), (1, 7), (5, 3), ( 5, … Continue reading «Bitwise XOR de todos los pares no ordenados de una array dada»
Dada una array arr[] de tamaño N que consta de enteros no negativos, la tarea es encontrar el número de subconjuntos no vacíos de la array de modo que los valores AND bit a bit, OR bit a bit y XOR bit a bit de la subsecuencia sean iguales a cada uno . otro. Nota: … Continue reading «Número de subconjuntos con los mismos valores AND, OR y XOR en una array»
Dado un número entero N , la tarea es construir una array de N elementos distintos ( arr[i] ≤ N+1 ) de modo que el XOR bit a bit de cada prefijo que tenga una longitud par sea 0 o 1 . Ejemplos: Entrada: N = 5 Salida = 2 3 4 5 6 Explicación: … Continue reading «Genere una array con XOR de prefijo de longitud uniforme como 0 o 1»
Dado un árbol que tiene N Nodes enraizados en el Node 0 y una array val[] que indica el valor en cada Node, la tarea es encontrar el producto máximo posible de XOR de componentes conectados después de eliminar un borde del árbol y también el borde que se elimina. Nota: si hay varios bordes … Continue reading «Encuentre el borde que se eliminará del árbol para maximizar el producto de XOR de los componentes»
Dada una array arr[] de longitud impar N que contiene enteros positivos. La tarea es encontrar un entero positivo X tal que, sumando X a todos los elementos de arr[] y luego tomando XOR de todos los elementos da 0 . Devuelve -1 si no existe tal X. Ejemplos: Entrada: arr[] = {2, 4, 5} … Continue reading «Encuentre un número X tal que XOR de Array dado después de agregar X a cada elemento sea 0»