Dado un número N positivo , la tarea es encontrar todas las potencias perfectas de dos que son menores o iguales que el número N dado . Ejemplos: Entrada: N = 63 Salida: 32 16 8 4 2 1 Explicación: Hay un total de 6 potencias de 2, que son menores o iguales que el … Continue reading «Encuentra todas las potencias de 2 menores o iguales a un número dado»
Dado un entero positivo N , la tarea es contar la suma del número de bits establecidos en la representación binaria de todos los números del 1 al N . Ejemplos: Entrada: N = 3 Salida: 4 Decimal Binario Establecer recuento de bits 1 01 1 2 10 1 3 11 2 1 + 1 … Continue reading «Cuente los bits establecidos totales en todos los números del 1 al n | conjunto 2»
Dada una array arr[] que consta de N strings , la tarea es encontrar el producto máximo de la longitud de las strings arr[i] y arr[j] para todos los pares únicos (i, j) , donde las strings arr[i ] y arr[j] no contienen caracteres comunes. Ejemplos: Entrada: arr[] = {“abcw”, “baz”, “foo”, “bar”, “xtfn”, “abcdef”} … Continue reading «Maximizar el producto de longitudes de strings que no tienen caracteres comunes»
Dado un entero positivo N , la tarea es encontrar el término N de la serie de funciones de la regla . La serie de funciones de la regla es una serie que tiene 1 como primer término y se forma realizando las siguientes dos operaciones: Agregue el entero positivo más pequeño que no esté … Continue reading «Enésimo término de la serie de funciones de la regla»
Dado un árbol binario , la tarea es encontrar el recuento total de bits establecidos en los valores de Node de todos los caminos de la raíz a la hoja e imprimir el máximo entre ellos. Ejemplos: Aporte: Salida: 12 Explicación: Ruta 1: 15(1111)->3(0011)->5(0101) = 8 Ruta 2: 15(1111)->3(0011)->1(0001) = 7 Ruta 3: 15(01111)->7(00111)->31(11111) = … Continue reading «Maximice el recuento de bits establecidos en una ruta de raíz a hoja en un árbol binario»
Dado un número entero N , la tarea es contar el número de coeficientes binomiales pares e impares hasta N -ésima potencia. Ejemplos: Entrada: N = 4 Salida: Impar: 2 Par: 3 Explicación: Los coeficientes binomiales son los siguientes: 4 C 0 = 1, 4 C 1 = 4, 4 C 2 = 6, 4 … Continue reading «Cuente los coeficientes binomiales pares e impares de N-ésima potencia»
Dada una array arr[] que consta de N enteros no negativos y un entero M , la tarea es encontrar el recuento de pares no ordenados {X, Y} de elementos de array que satisfagan la condición setBits(X ⊕ Y) + 2 * setBits (X & Y) = M , donde ⊕ denota el XOR bit … Continue reading «Recuento de pares {X, Y} de una array tal que la suma del recuento de bits establecidos en X ⊕ Y y el doble del recuento de bits establecidos en X e Y es M»
Dados dos enteros positivos A y B , realice una de las siguientes operaciones solo una vez para igualar los números. Cambiar el i-ésimo bit de un número a 0 o 1 Cambie el i-ésimo bit a 0 o 1 en A y el j-ésimo bit a 0 o 1 en B Si es posible … Continue reading «Compruebe si es posible hacer que dos números sean iguales o no cambiando 1 bit o 2 bits una vez»
Dada una array mat[][] de dimensión M * N , la tarea es primero comprimirla para obtener una array y luego comprimirla nuevamente para obtener un solo entero usando las siguientes operaciones: Cuando se comprime una array, la representación binaria de su valor se comprime. Por lo tanto, se considera cada bit, y si una … Continue reading «Comprimir una array en un solo número usando operaciones dadas»
Dada una array arr[] que contiene N enteros positivos, la tarea es encontrar el valor OR bit a bit máximo de un par en la array dada sin usar el operador OR bit a bit. Ejemplos: Entrada: arr[] = {3, 6, 8, 16} Salida: 24 Explicación: El par que da el valor OR máximo es … Continue reading «Valor OR máximo de un par en un Array sin usar el operador OR»