Comprobar si un número es divisible por 8 usando operadores bit a bit

Dado un número n, verifica si es divisible por 8 usando operadores bit a bit. Ejemplos:   Input : 16 Output :YES Input :15 Output :NO Método: Resultado = (((n >> 3) << 3) == n). Primero desplazamos los 3 bits a la derecha, luego desplazamos los 3 bits a la izquierda y luego comparamos el número … Continue reading «Comprobar si un número es divisible por 8 usando operadores bit a bit»

Suma de Bitwise OR de cada elemento de array de una array con todos los elementos de otra array

Dadas dos arrays arr1[] de tamaño M y arr2[] de tamaño N , la tarea es encontrar la suma de OR bit a bit de cada elemento de arr1[] con cada elemento de la array arr2[] . Ejemplos: Entrada: arr1[] = {1, 2, 3}, arr2[] = {1, 2, 3}, M = 3, N = 3 … Continue reading «Suma de Bitwise OR de cada elemento de array de una array con todos los elementos de otra array»

Cuente los niveles en un árbol binario que consta de valores de Node que tienen bits establecidos en diferentes posiciones

Dado un árbol binario que consta de N Nodes, la tarea es contar el número de niveles en un árbol binario de modo que los bits establecidos de todos los valores de Node en el mismo nivel estén en diferentes posiciones. Ejemplos:  Aporte:  5 / \ 6 9 / \ \ 1 4 7 Salida: … Continue reading «Cuente los niveles en un árbol binario que consta de valores de Node que tienen bits establecidos en diferentes posiciones»