Dada una string binaria S de longitud N , que consta de 0 y 1, la tarea es encontrar la suma mínima de la array de enteros no negativos de longitud N+1 creada siguiendo las siguientes condiciones: Si el i-ésimo número en la string binaria dada es 0 , entonces el (i + 1)-ésimo número … Continue reading «Minimizar la suma de la array formada usando la relación dada entre elementos adyacentes»
Dada una string binaria str de longitud N , la tarea es encontrar el número de bits establecidos en el OR bit a bit de todas las substrings de longitud K de la string str . Ejemplos: Entrada: N = 4, K = 3, str = “1111” Salida: 3 Explicación: Todas las substrings de tamaño … Continue reading «Conteo de bits establecidos en bit a bit O de todas las substrings de longitud K de una string binaria dada»
Dada una string binaria str[] , la tarea es encontrar todos los subarreglos de longitud K posibles que contengan solo 1 e imprimir su índice inicial y final. Ejemplos: Entrada: str = “0101000”, K=1 Salida: 1 1 3 3 Explicación: Las substrings en las posiciones 1 y 3 son las substrings con valor 1. Entrada: … Continue reading «Encuentre todos los subarreglos de longitud K que contengan solo 1 en una string binaria dada»
Dada una string binaria str[] de tamaño N . La tarea es encontrar la substring balanceada más larga . Una substring está balanceada si contiene un número igual de 0 y 1 . Ejemplos: Entrada: str = “110101010” Salida: 10101010 Explicación: La substring formada contiene el mismo recuento de 1 y 0, es decir, … Continue reading «La substring binaria equilibrada más larga con el mismo recuento de 1 y 0»
Dada una string binaria S de tamaño N y un entero K , la tarea es encontrar la longitud máxima de 1 o 0 consecutivos después de voltear como máximo K caracteres de la string binaria S dada . Ejemplos : Entrada: S = “1001”, K = 1 Salida: 3 Explicación: Cambiar los caracteres K(= … Continue reading «Longitud máxima de 1 o 0 consecutivos después de voltear como máximo K caracteres»