Dada la string binaria S de tamaño N y un número K . La tarea es encontrar la substring más larga de 0 en la string que se forma repitiendo K veces la string dada. Ejemplos: Entrada: S = «100001», K = 3 Salida: 4 Después de repetir la string dada 3 veces, la string se … Continue reading «La substring más larga de 0 en una string binaria que se repite K veces»
Dada una string binaria de tamaño N , la tarea es contar el número de substrings alternas que están presentes en la string S. Ejemplos: Entrada: S = “0010” Salida: 7 Explicación: Todas las substrings de las strings S son: {“0”, “00”, “001”, “0010”, “0”, “01”, “010”, “ 1”, “10”, “0”} Strings que se alternan: … Continue reading «Número de substrings alternas de una string binaria dada»
Dadas dos strings binarias S1 y S2 de tamaño N y M respectivamente, la tarea es encontrar el número mínimo de inversión de substrings de caracteres iguales requeridas para convertir la string S1 a S2 . Si no es posible convertir la string S1 a S2 , imprima “-1” . Ejemplos: Entrada: S1 = “100001”, … Continue reading «Cambios mínimos de substring necesarios para convertir una string binaria en otra»
Dada una array de 0 y 1, ¿en cuántas iteraciones se puede llenar toda la array con 1 si en una sola iteración se pueden llenar los vecinos inmediatos de 1? Nota: si no podemos llenar la array con 1, imprima «-1». Ejemplos: Input : arr[] = {1, 0, 1, 0, 0, 1, 0, 1, … Continue reading «Rellene la array con 1 usando iteraciones mínimas de relleno de vecinos»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es construir una string binaria de longitud K que satisfaga las siguientes condiciones: El carácter en el i -ésimo índice es ‘ 1′ si se puede formar un subconjunto con suma i a partir de la array. De lo … Continue reading «Construya una string binaria de longitud K a partir de una array basada en condiciones dadas»
Dada una string binaria S de longitud N , la tarea es encontrar el rango lexicográfico de la string dada . Ejemplos: Entrada: S = “001” Salida: 8 Explicación: Strings en orden creciente: “0” = 1, “1” = 2, “00” = 3, “01” = 4, “10” = 5, “11” = 6, “000” = 7, “001” … Continue reading «Rango lexicográfico de una string binaria»
Dados tres enteros P , Q y R , la tarea es generar una string binaria con pares P, Q y R de caracteres consecutivos con suma 0, 1 y 2 respectivamente. Ejemplos: Entrada: P = 1, Q = 2, R = 2 Salida: 111001 Explicación: Las substrings «00», «10», «01» y «11» tienen sumas … Continue reading «String binaria con frecuencias dadas de sumas de pares de caracteres consecutivos»
Dada una array binaria a[] y un número k, necesitamos encontrar la longitud del subsegmento más largo posible de ‘1’ cambiando como máximo k ‘0’. Ejemplos: Input : a[] = {1, 0, 0, 1, 1, 0, 1}, k = 1. Output : 4 Explanation : Here, we should only change 1 zero(0). Maximum possible length we … Continue reading «Subsegmento más largo de ‘1’ formado cambiando como máximo k ‘0’ – Part 1»
Dada una string binaria, la tarea es contar los pasos mínimos para eliminar la substring «010» de esta string binaria. Ejemplos: Entrada: string_binaria = “0101010” Salida: 2 Cambiar 0 a 1 en el índice 2 y el índice 4 eliminará la substring 010. Por lo tanto, el número de pasos necesarios es 2. Entrada: string_binaria … Continue reading «Pasos mínimos para eliminar la substring 010 de una string binaria»
Dada una string binaria S de longitud N . Distribuya los 0 y los 1 de la string en K grupos de manera que: Cada grupo consta al menos de un personaje. Ningún grupo contiene tanto el 1 como el 0. Todos los 1 y 0 de la string se distribuyen entre todos los grupos. … Continue reading «Maximice la longitud del grupo más pequeño dividiendo la string binaria en K grupos del mismo bit»