Dados dos números enteros N y K, la tarea es encontrar el conteo de números hasta N con el bit K-ésimo establecido. Ejemplos: Entrada: N = 14, K = 2 Salida: 7 Explicación: Los números menores que iguales a 14, que tienen el segundo bit establecido, son 4, 5, 6, 7, 12, 13 y 14. … Continue reading «Cuente números hasta N con el bit K-ésimo establecido»
Dada una string S de longitud N que solo contiene letras en minúsculas. Encuentre la longitud de la substring más larga de S tal que los caracteres en ella se puedan reorganizar para formar un palíndromo . Ejemplos: Entrada: S = “aabe” Salida: 3 Explicación: La substring “aab” se puede reorganizar para formar “aba”, que … Continue reading «La substring más larga cuyos caracteres se pueden reorganizar para formar un palíndromo»
Dados dos números N y M . La tarea de convertir ambos números en forma binaria luego agrega los bits respectivos de ambos números binarios convertidos pero con una condición dada de que no hay ningún sistema de acarreo en esta adición. Input: N = 37, M = 12 Output: 41 Input: N = 456, … Continue reading «Convierta números en representación binaria y agréguelos sin llevar»
Dado un número N. La tarea es encontrar el número más pequeño que sea mayor que N y tenga solo un bit diferente en la representación binaria de N. Nota : Aquí N puede ser muy grande 10^9 < N < 10^15. Ejemplos: Input : N = 11 Output : The next number is 15 … Continue reading «Siguiente número mayor que N con exactamente un bit diferente en representación binaria de N»
Dados L y R. La tarea es encontrar el número en cuya representación binaria todos los bits entre el índice L-th y R-th están activados y el resto de los bits están desactivados. La representación binaria es de 32 bits. Ejemplos: Entrada: L = 2, R = 5 Salida: 60 Explicación: La representación binaria es … Continue reading «Número con bits establecidos solo entre L-th y R-th index»
Dados los números enteros positivos N, L y R, tenemos que encontrar el valor máximo de N ⊕ X, donde X ∈ [L, R]. Ejemplos: Entrada: N = 7 L = 2 R = 23 Salida: 23 Explicación: Cuando X = 16, obtenemos 7 ⊕ 16 = 23 que es el valor máximo para todo … Continue reading «Valor en un rango dado con máximo XOR»
Dada una array de números enteros Arr . La tarea es contar el número de tripletes (i, j, k) tales que A i ^ A i+1 ^ A i+2 ^ …. ^ A j-1 = A j ^ A j+1 ^ A j+2 ^ ….. ^ A k , y 0 ≤i< j≤ k < … Continue reading «Número de tripletes en el arreglo que tienen el subarreglo xor igual»
Dado un número natural N , la tarea es encontrar el mayor número M que tenga la misma longitud en representación binaria que N tal que la diferencia entre N | M y N^M es máximo. Ejemplos: Entrada: N = 6 Salida: 7 Explicación: Todos los números que tienen la misma longitud en representación … Continue reading «El número más grande M que tiene un recuento de bits de N tal que se maximiza la diferencia entre su valor OR y XOR»
Dados dos números enteros positivos A y B, la tarea es calcular el número mínimo de operaciones necesarias para que Bitwise OR de A y B sea igual Bitwise AND de A y B sean iguales, es decir (A&B)=(A|B) , donde, en en cada operación se eligen dos índices i y j y el i … Continue reading «Intercambios mínimos de bits entre números dados para hacer su Bitwise OR igual a Bitwise AND»
Dado un entero positivo n . El problema es imprimir números en el rango de 1 a n con el primer y el último bit como los únicos bits establecidos. Ejemplos: Input : n = 10 Output : 1 3 5 9 (1)10 = (1)2. (3)10 = (11)2. (5)10 = (101)2. (9)10 = (1001)2 C++ … Continue reading «Imprimir números que tengan el primer y el último bit como los únicos bits establecidos»