Dada una array, a[] consta solo de 0 y 1. La tarea es verificar si es posible transformar la array de modo que el valor AND entre cada par de índices sea 1. La única operación permitida es: Tome dos índices i y j y reemplace a[i] y a[j] con a[i] | a[j] donde ‘|’ … Continue reading «Modifique una array binaria a Bitwise AND de todos los elementos como 1»
Dada una string binaria str , la tarea es determinar si la string str se puede convertir en un palíndromo en K movimientos. En un movimiento, cualquier bit puede cambiarse, es decir, 0 a 1 o 1 a 0 . Ejemplos : Entrada: str = “101100”, K = 1 Salida : SÍ Explicación : … Continue reading «Compruebe si la string binaria dada se puede convertir en palíndromo usando K flips»
Dadas dos strings binarias s1 y s2 , la tarea es contar las operaciones mínimas para convertir la string s1 a s2 . En una operación, se puede elegir un bit establecido y todos los demás bits, excepto el que se invierte. Si no es posible convertir s1-> s2 print -1 . Ejemplos: Entrada: s1 … Continue reading «Convierta la string binaria dada a otra en operaciones mínimas al voltear todos los bits excepto cualquier 1»
Dada una string binaria str , la tarea es encontrar su string de caracteres ASCII equivalente. Ejemplos: Entrada: str = “0110000101100010” Salida: ab Explicación: Dividir str en un conjunto de 8 bits de la siguiente manera: 01100001 = 97, el valor ASCII de 97 es ‘a’. 01100010 = 98, el valor ASCII de 98 es … Continue reading «Programa para convertir binario dado a su string de caracteres ASCII equivalente»
Dada la string binaria str , que consta de solo dos caracteres ‘ 1 ‘ y ‘ 0 ‘, y un entero X , la tarea es calcular el costo mínimo para convertir todos los caracteres a ‘1’. El costo de convertir un ‘0’ en ‘1’ es X y el costo de convertir un ‘1’ … Continue reading «Minimice el costo de convertir todos los 0 en 1 con el costo de convertir el grupo de 0 en X y el de 1 en X/3»
Dada una string binaria y k, para verificar si contiene todas las permutaciones de longitud k o no. Ejemplos: Input : Binary string 11001 k : 2 Output : Yes 11001 contains all possibilities of binary sequences with k = 2, 00, 01, 10, 11 Input : Binary string: 1001 k : 2 Output: No … Continue reading «Comprobar si una string binaria contiene todas las permutaciones de longitud k»
Dada una string binaria S de longitud N y un número entero K , la tarea es encontrar el número mínimo de intercambios adyacentes requeridos para hacer que la string binaria sea divisible por 2 K. Si no es posible, imprima -1 . Ejemplos: Entrada: S = «100111», K = 2 Salida: 6 Cambiando el … Continue reading «Intercambios mínimos necesarios para hacer que una string binaria sea divisible por 2^k»
Dada la string binaria str , la tarea es verificar si la string dada sigue la siguiente condición o no: La string comienza con un ‘1’ . Cada ‘1’ va seguido de una string vacía ( «» ), ‘1’ o «00» . Cada «00» va seguido de una string vacía ( «» ), ‘1’ . … Continue reading «Verifique si la string binaria dada sigue la condición dada o no»
Dada una string binaria s y se dan dos enteros x e y. La tarea es organizar la string dada de tal manera que ‘0’ llegue al tiempo X, luego ‘1’ llegue al tiempo Y y así sucesivamente hasta que finalice uno de los ‘0’ o ‘1’. Luego concatene el resto de la string e … Continue reading «Reorganizar una string binaria como ocurrencias alternativas de x e y»
Dada una string binaria (consta de solo 0 y 1). Si hay «100» como substring en la string, entonces podemos eliminar esta substring. ¿La tarea es encontrar la longitud de la substring más larga que se puede eliminar? Ejemplos: Input : str = «1011100000100» Output : 6 // Sub-strings present in str that can be … Continue reading «Longitud de la substring más larga que se puede eliminar»