Dado un árbol binario con como su raíz y para cualquier padre su hijo izquierdo será 2*i y su hijo derecho será 2*i+1 . La tarea es encontrar la distancia mínima entre dos Nodes n1 y n2 . 1 / \ 2 3 / \ / \ 4 5 6 7 / \ … Continue reading «Distancia entre dos Nodes del árbol binario con valores de Node de 1 a N»
Dada una array A, que consta de N enteros no negativos, encuentre la suma de xor de todos los tripletes desordenados de la array. Para tripletes no ordenados, el triplete (A[i], A[j], A[k]) se considera igual que los tripletes (A[j], A[i], A[k]) y todas las demás permutaciones. Dado que la respuesta puede ser grande, calcule su … Continue reading «Encuentre la suma de xor de todos los tripletes desordenados de la array»
Dada una array A de tamaño n. la tarea es generar una nueva secuencia B con tamaño N ^ 2 que tenga la suma de elementos de cada par de la array A y encontrar el valor xor de la suma de todos los pares formados. Nota: Aquí (A[i], A[i]), (A[i], A[j]), (A[j], A[i]) todos se … Continue reading «XOR de la suma de todos los pares posibles de una array»
Dada una array A[] de tamaño N. La tarea es encontrar cuántos pares (i, j) existen de modo que A[i] O A[j] sea par. Ejemplos: Input : N = 4 A[] = { 5, 6, 2, 8 } Output :3 Explanation : Since pair of A[] = ( 5, 6 ), ( 5, 2 ), … Continue reading «Contar pares con Bitwise OR como número par»
La tarea es Incrementar un número sin usar los operadores ++ y +. Ejemplos: Input : 3 Output : 4 Input : 9 Output : 10 La idea se basa en el hecho de que los números negativos se almacenan en forma de complemento a 2 . La forma de complemento a 2 se obtiene … Continue reading «Incrementa un número sin usar ++ o +»
Dados dos números y . Encuentra los valores de X e Y en las ecuaciones. A = X + Y B = X x o Y La tarea es hacer que X sea lo mínimo posible. Si no es posible encontrar ningún valor válido para X e Y, imprima -1. Ejemplos: Input : A = … Continue reading «Encuentre los valores de X e Y en las ecuaciones dadas»
Dado un árbol binario , la tarea es encontrar el máximo de todos los valores XOR de todos los Nodes en la ruta desde la raíz hasta la hoja. Ejemplos: Input: 2 / \ 1 4 / \ 10 8 Output: 11 Explanation: All the paths are: 2-1-10 XOR-VALUE = 9 2-1-8 XOR-VALUE = 11 … Continue reading «Ruta XOR máxima de un árbol binario»
Dada una array arr[] , la tarea es contar los números que se pueden convertir en potencia de 2 con la siguiente operación: 1 se puede agregar a cualquier elemento como máximo una vez si aún no es una potencia de 2. Ejemplos: Entrada: arr[] = {2, 3, 7, 9, 15} Salida: 4 3, 7 … Continue reading «Recuento de números que se pueden convertir en potencia de 2 mediante una operación dada»
Dado un número n. Debe encontrar ( Fib(n) ^ Fib(n) ) % 10^9 + 7, donde Fib(n) es el enésimo número de Fibonacci. Ejemplos: Entrada : n = 4 Salida : 27 El cuarto número de Fibonacci es 3 [fib(4) ^ fib(4)] % 10^9 + 7 = (3 ^ 3) % 10^9 + 7 = … Continue reading «Poder de Fibonacci»
Dado un entero K y una array arr[] de tamaño N , la tarea es elegir dos elementos de la array de tal manera que el Bitwise XOR de esos dos con K (es decir, K ⊕ Primer elemento elegido ⊕ Segundo elemento elegido ) sea el maximo. Nota: cualquier elemento de array se puede … Continue reading «Maximice Bitwise XOR de K con dos números de Array»