Dados n y k, construya un palíndromo de tamaño n usando un número binario de tamaño k repitiéndose para envolver el palíndromo. El palíndromo siempre debe comenzar con 1 y contiene un número máximo de ceros. Ejemplos: Input : n = 5, k = 3 Output : 11011 Explanation : the 3 sized substring is … Continue reading «Construya un palíndromo binario agregando y recortando repetidamente»
Dada una string de 0 y 1, debemos verificar que la string dada sea válida o no. La string dada es válida cuando no hay ningún cero presente entre 1. Por ejemplo, 1111, 0000111110, 1111000 son strings válidas pero 01010011, 01010, 101 no lo son. Ejemplos: Input : 100 Output : VALID Input : 1110001 … Continue reading «Comprobar si una string binaria tiene un 0 entre 1 o no | Conjunto 2 (Enfoque de expresiones regulares)»
Dada una string binaria S de tamaño (N – 1) , la tarea es encontrar la permutación lexicográficamente más pequeña P de los primeros N números naturales tal que para cada índice i , si S[i] es igual a ‘ 0 ‘ entonces P[i + 1] debe ser mayor que P[i] y si S[i] es … Continue reading «Permutación lexicográficamente más pequeña de [1, N] basada en una string binaria dada»
Dada una string binaria s , la tarea es calcular el número de tales substrings donde el conteo de 1 es estrictamente mayor que el conteo de 0 . Ejemplos Entrada: S = “110011” Salida: 11 Explicación: Las substrings en las que el recuento de 1 es estrictamente mayor que el recuento de 0 son … Continue reading «Recuento de substrings en una string binaria que contiene más 1 que 0»
Dado un entero positivo N , la tarea es contar todas las posibles strings binarias distintas de longitud N de modo que no haya unos consecutivos. Ejemplos: Entrada: N = 5 Salida: 5 Explicación: Los enteros no negativos <= 5 con sus correspondientes representaciones binarias son: 0 : 0 1 : 1 2 : 10 … Continue reading «Cuente el número de strings binarias sin 1 consecutivos: Conjunto 2»
Dados dos enteros n y m. Encuentre el subconjunto contiguo más largo en representación binaria tanto de los números como de su valor decimal. Ejemplo 1: Input : n = 10, m = 11 Output : 5 Explanation : Binary representation of 10 -> 1010 11 -> 1011 longest common substring in both is 101 … Continue reading «Substring común más larga en representación binaria de dos números»
Dado un número binario como una string str de longitud L . La tarea es encontrar el número mínimo de operaciones necesarias para que el número se convierta en 2 L -1 , que es una string que consta de solo 1 de longitud L . En cada operación, el número N puede ser reemplazado por … Continue reading «Se requieren operaciones mínimas dadas para convertir una string binaria dada a todos los 1»
Dada una string binaria S que consta de N caracteres, la tarea es imprimir el número mínimo de operaciones requeridas para eliminar todos los caracteres de la string S dada eliminando un solo carácter o eliminando cualquier subsecuencia de caracteres alternativos en cada operación. Ejemplos: Entrada: S = “010101” Salida: 1 Explicación: A continuación se … Continue reading «Número mínimo de subsecuencias alternativas que se deben eliminar para vaciar una string binaria»
Dada una array binaria arr[] (que contiene solo 0 y 1) y un entero K . La tarea es encontrar el número mínimo de movimientos para hacer que la array sea K-periódica. Se dice que una array es K-periódica si las sub-arrays [1 a K] , [k+1 a 2K] , [2k+1 a 3K],… son todas exactamente … Continue reading «Número mínimo de movimientos para hacer una array binaria K periódica»
Dadas dos strings binarias A y B , la tarea es convertir A en B eligiendo cualquier substring de A y negándola (reemplazar cada 0 con 1 y cada 1 con 0). Imprime el número mínimo de operaciones requeridas. Ejemplos: Entrada: A = «101010», B = «110011» Salida: 2 Elija la substring de longitud 2 … Continue reading «Pasos mínimos para convertir una string binaria a otra solo usando negación»