Dados dos números enteros N y M (1 ≤ N, M ≤ 100) que denotan el número total de 1 y 0 respectivamente. La tarea es contar el número de arreglos posibles de estos 0 y 1 de tal manera que cualquier arreglo tenga como máximo X 1 consecutivos e Y 0 consecutivos (1 ≤ … Continue reading «Recuento de strings binarias que tienen como máximo X 1 consecutivos e Y 0 consecutivos»
Dada una string binaria S de tamaño N , la tarea es maximizar la suma de la cuenta de 0 s consecutivos presentes al principio y al final de cualquiera de las rotaciones de la string dada S . Ejemplos: Entrada: S = “1001” Salida: 2 Explicación: Todas las rotaciones posibles de la string son: … Continue reading «Programa Python3 para encontrar el número máximo de 0 colocados consecutivamente al principio y al final en cualquier rotación de una string binaria»
Dada una array binaria ordenada en orden no creciente, cuente el número de 1 en ella. Ejemplos: Input: arr[] = {1, 1, 0, 0, 0, 0, 0} Output: 2 Input: arr[] = {1, 1, 1, 1, 1, 1, 1} Output: 7 Input: arr[] = {0, 0, 0, 0, 0, 0, 0} Output: 0 Una solución … Continue reading «Programa Javascript para contar 1 en una array binaria ordenada»
Dada una string binaria de longitud . Se permite hacer como máximo un intercambio entre cualquier 0 y 1. La tarea es encontrar la longitud de los 1 consecutivos más largos que se pueden lograr. Ejemplos: Input : str = «111011101» Output : 7 We can swap 0 at 4th with 1 at 10th position … Continue reading «Longitud de los consecutivos más largos por un intercambio como máximo en una string binaria»
Dadas dos strings S y T de igual longitud. Ambas strings contienen solo los caracteres ‘0’ y ‘1’ . La tarea es encontrar el número mínimo de operaciones para convertir la string S en T. Hay 2 tipos de operaciones permitidas en la string S : Intercambiar dos caracteres cualquiera de la string. Reemplace un … Continue reading «Número mínimo de operaciones requeridas para convertir una string en otra string»
Dada una string binaria de longitud, al menos dos. Necesitamos verificar si es posible reorganizar una string binaria de modo que se alternen 0 y 1. Si es posible, la salida es SÍ, de lo contrario, la salida es NO. Ejemplos : Entrada : 1011 Salida : NO No podemos reorganizar la string de modo … Continue reading «Compruebe si es posible reorganizar una string binaria con 0 y 1 alternativos»
Dada una string binaria que contiene solo 0 y 1. Escriba un programa para encontrar el número de substrings de esta string cuya representación decimal sea impar. Ejemplos: Input : 101 Output : 3 Explanation : Substrings with odd decimal representation are: {1, 1, 101} Input : 1101 Output : 6 Explanation : Substrings with … Continue reading «Número de substrings con valor decimal impar en una string binaria»
Dada una string binaria, es decir, contiene solo 0 y 1. Necesitamos hacer de esta string una secuencia de caracteres alternativos al voltear algunos de los bits, nuestro objetivo es minimizar la cantidad de bits que se voltearán. Ejemplos: Input : str = “001” Output : 1 Minimum number of flips required = 1 We … Continue reading «Número de vueltas para alternar una string binaria | Serie 1»
Dada una string binaria que consta solo de 1 y 0. Encuentre el bit (la salida es 1 o 0) cuyo número mínimo de cambios de secuencia contiguos puede hacer que todos los bits de la string sean iguales. Aquí, voltear secuencias contiguas significa voltear una substring o 0s o 1s. Por ejemplo, en la … Continue reading «Buscar bit cuya secuencia mínima se voltea hace que todos los bits sean iguales»
Dada una string binaria S de tamaño N , la tarea es encontrar el número de grupos de 1 s solo en la string S. Ejemplos: Entrada: S = “100110111”, N = 9 Salida: 3 Explicación: Los siguientes grupos son de 1 solamente: Agrupe sobre el rango [0, 0] que es igual a «1». Agrupe … Continue reading «Recuento de grupos de 1 consecutivos en una string binaria dada»