Dada una string str , la tarea es encontrar el XOR de los valores ASCII de los caracteres de la string. Ejemplos: Entrada: str = «Geeks» Salida: 95 Valor ASCII de G = 71 Valor ASCII de e = 101 Valor ASCII de e = 101 Valor ASCII de k = 107 Valor ASCII de … Continue reading «Programa para encontrar el XOR de valores ASCII de caracteres en una string»
Dado un árbol binario , la tarea es imprimir todas las rutas de la raíz a la hoja de este árbol cuyo valor xor no sea cero. Ejemplos: Input: 10 / \ 10 3 / \ 10 3 / \ / \ 7 3 42 13 / 7 Output: 10 3 10 7 10 3 … Continue reading «Imprima todas las rutas de raíz a hoja de un árbol binario cuyo XOR no sea cero»
Dados los Nodes hoja de un árbol binario perfecto , la tarea es construir el árbol XOR e imprimir el Node raíz de este árbol. Un árbol XOR es un árbol cuyo Node padre es el XOR del hijo izquierdo y el Node hijo derecho del árbol. Node principal = Node secundario izquierdo ^ Node secundario derecho … Continue reading «Construya un árbol XOR por Nodes de hoja dados de Perfect Binary Tree»
Dada una array arr[] y consultas Q[][] de la forma (l, r, val) , la tarea de cada consulta es actualizar todos los elementos en los índices [l – 1, r – 1] a Bitwise XOR con val . Imprima la array final obtenida después de completar todas las consultas. Ejemplos: Entrada : arr[] = … Continue reading «Consultas para actualizar cada elemento en el subarreglo a Bitwise XOR con un valor dado»
Dados dos números no negativos m y n . Encuentre la posición del mismo bit más a la derecha en la representación binaria de los números. Ejemplos: Input : m = 10, n = 9 Output : 3 (10)10 = (1010)2 (9)10 = (1001)2 It can be seen that the 3rd bit from the right … Continue reading «Posición del bit común más a la derecha en dos números»
Dada una array arr[] de N enteros positivos distintos de cero y un entero K , la tarea es encontrar el XOR de los K números primos y compuestos más grandes. Ejemplos: Entrada: arr[] = {4, 2, 12, 13, 5, 19}, K = 3 Salida: Prime XOR = 27 Composite XOR = 8 5, 13 … Continue reading «XOR de K números primos y compuestos más grandes de la array dada»
Dado un número , la tarea es contar pares (x, y) de modo que su suma (x+y) sea divisible por su valor xor (x^y) y la condición 1 ≤ x < y < N se cumpla. Ejemplos : Input: N = 3 Output: 3 Explanation: (1, 2), (1, 3), (2, 3) are the valid pairs … Continue reading «Cuente pares de 1 a N tales que su Suma sea divisible por su XOR»
Dados dos números enteros x e y. Compare e imprima cuál de ellos tiene más ceros a la izquierda usando la operación Bitwise. Si tanto el no. tener el mismo nro. de ceros iniciales, escriba «Igual». Nota:- Un cero inicial es cualquier dígito 0 que viene antes del primer dígito distinto de cero en la … Continue reading «Comparación de ceros iniciales en representaciones binarias de dos números»
Dada una secuencia de tres secuencias binarias A, B y C de N bits. Cuente los bits mínimos necesarios para voltear A y B de modo que XOR de A y B sea igual a C. Por ejemplo: Input: N = 3 A = 110 B = 101 C = 001 Output: 1 We only … Continue reading «Cuente los bits mínimos para voltear de tal manera que XOR de A y B sea igual a C»
Dado un valor K y un árbol binario , la tarea es encontrar el número de subárboles que tienen XOR de todos sus elementos igual a K. Ejemplos: Input K = 5, Tree = 2 / \ 1 9 / \ 10 5 Output: 2 Explanation: Subtree 1: 5 It has only one element i.e. … Continue reading «Recuento de subárboles en un árbol binario con valor XOR K»