Dada una string S que consta de N letras minúsculas, la tarea es contar el número de substrings cuya frecuencia de cada carácter es par. Ejemplos: Entrada: S = “abbaa” Salida: 4 Explicación: Las substrings que tienen una frecuencia par de cada carácter son {“abba”, “aa”, “bb”, “bbaa”}. Por lo tanto, la cuenta es 4. … Continue reading «Número de substrings con cada carácter que aparece incluso veces»
Dado un árbol binario que consta de N Nodes, la tarea es primero comprimir el árbol en diagonal para obtener una lista de enteros y luego comprimir nuevamente la lista para obtener un solo entero usando las siguientes operaciones: Cuando un árbol se comprime en diagonal, su valor en representación binaria se comprime. Considere cada … Continue reading «Comprimir un árbol binario en un entero en diagonal»
Dados dos enteros x y n , la tarea es buscar el primer flujo consecutivo de 1 (en la representación binaria de 32 bits de x ) que sea mayor o igual que n en longitud y devolver su posición. Si no existe tal string, devuelva -1. Ejemplos: Entrada: x = 35, n = 2 … Continue reading «Encuentre 1s consecutivos de longitud >= n en representación binaria de un número»
Dado un entero positivo n . El problema es verificar si solo el primer y el último bit están establecidos en la representación binaria de n . Ejemplos: Input : 9 Output : Yes (9)10 = (1001)2, only the first and last bits are set. Input : 15 Output : No (15)10 = (1111)2, except … Continue reading «Compruebe si el número solo tiene configurados el primer y el último bit – Part 1»
Dada una array cuadrada simétrica mat[][] de tamaño N , la tarea es encontrar la suma mínima posible de una array arr[] de tamaño N , tal que para i != j , el valor de Bitwise AND de arr[i ] y arr[j] es mat[i][j] . Ejemplos: Entrada: mat[][] = {{-1, 0, 1, 1, 1}, … Continue reading «Minimizar la suma de una array que tiene AND bit a bit de todos sus pares presentes en una array dada»
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 la string S que consta solo de letras minúsculas en inglés. La tarea es encontrar si existe alguna string que tenga un desplazamiento a la izquierda y un desplazamiento a la derecha iguales a la string S. Si existe alguna string, imprima Sí, de lo contrario imprima No. Ejemplos: Entrada: S = “abcd” Salida: … Continue reading «Verifique si el desplazamiento hacia la izquierda y hacia la derecha de cualquier string da como resultado una string dada»
Dada una array arr[] de longitud N , la tarea es imprimir el número de elementos de la array que no pueden formar un par con ningún otro elemento de la array cuya suma sea una potencia de dos. Ejemplos: Entrada: arr[] = {6, 2, 11} Salida: 1 Explicación: Dado que 6 y 2 pueden … Continue reading «Número de elementos que no pueden formar ningún par cuya suma sea potencia de 2»
Dado un número, la tarea es alternar bits del número excepto el primero y el último bit. Ejemplos: Input : 10 Output : 12 Binary representation:- 1 0 1 0 After toggling first and last : 1 1 0 0 Input : 9 Output : 15 Binary representation : 1 0 0 1 After toggling … Continue reading «Alternar bits de un número excepto el primero y el último bit»
Dado un número no negativo n y dos valores l y r . El problema es comprobar si todos los bits están desactivados o no en el rango de l a r en la representación binaria de n . Restricción: 1 <= l <= r <= número de bits en la representación binaria de n . … Continue reading «Compruebe si todos los bits están desactivados en el rango dado o no»