Dada una array binaria, necesitamos convertir esta array en una array que contenga solo 1 o solo 0. Tenemos que hacerlo usando el número mínimo de volteretas de grupo. Ejemplos: Entrada : arr[] = {1, 1, 0, 0, 0, 1} Salida : De 2 a 4 Explicación : Tenemos dos opciones, hacemos todos 0 o … Continue reading «Cambios mínimos de grupo para hacer que los elementos de array binaria sean iguales»
Dada una array circular binaria de tamaño N, la tarea es encontrar el número máximo de recuento de 1 consecutivos presentes en la array circular. Ejemplos: Entrada: arr[] = {1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1} Salida: 6 Las últimas 4 y primeras 2 posiciones tienen 6 unos consecutivos. Entrada: a[] … Continue reading «Número máximo de unos (o ceros) consecutivos en una array circular binaria»
Dada una string binaria, cuente el número de substrings que comienzan y terminan en 1. Por ejemplo, si la string de entrada es «00100101», entonces hay tres substrings «1001», «100101» y «101». Fuente: experiencia de entrevista de Amazon | Set 162 Nivel de dificultad: Novato Una solución simple es ejecutar dos bucles. Los bucles externos … Continue reading «Dada una string binaria, cuente el número de substrings que comienzan y terminan en 1.»
Genere todas las permutaciones de una longitud determinada de modo que cada permutación tenga más o sea igual a 1 que a 0 en todos los prefijos de la permutación. Ejemplos: Input: len = 4 Output: 1111 1110 1101 1100 1011 1010 Note that a permutation like 0101 can not be in output because there … Continue reading «Genere todas las permutaciones binarias de manera que haya más o iguales 1 que 0 antes de cada punto en todas las permutaciones»
Dada una string binaria str de longitud N , la tarea es encontrar el recuento máximo de substrings consecutivas en las que str se puede dividir de manera que todas las substrings estén balanceadas, es decir, tengan el mismo número de 0 y 1 . Si no es posible dividir str cumpliendo las condiciones, imprima … Continue reading «Divida la string binaria en substrings con el mismo número de 0 y 1»
Dada una string binaria , str de longitud N , la tarea es encontrar la suma máxima del recuento de 0 en la substring izquierda y el recuento de 1 en la substring derecha posible al dividir la string binaria en dos substrings no vacías. Ejemplos: Entrada: str = “000111” Salida: 6 Explicación: Dividir la … Continue reading «Divida una string binaria de modo que el recuento de 0 y 1 en las substrings izquierda y derecha sea máximo»
Dada una string binaria S , la tarea es encontrar el número mínimo de caracteres necesarios para invertir para que la string binaria dada aumente. Ejemplo: Entrada: S = “00110” Salida: 1 Explicación: Voltear S[4] = ‘0’ a ‘1’ de la string modifica la string dada a “00111”. Por lo tanto, el número mínimo de … Continue reading «Número mínimo de vueltas para hacer que una string binaria aumente»
Dado un número entero N y una string binaria que consta de 4*N número de 0 inicialmente, la tarea es invertir los caracteres de modo que dos pares cualesquiera de índices de la string que consta de 1 no sean coprimos ni el par de índices pueda ser divisibles entre sí. Nota: considere la indexación basada … Continue reading «Modifique una string binaria cambiando los caracteres de modo que cualquier par de índices que consistan en 1 no sean coprimos ni divisibles entre sí.»
Dada una string binaria str de longitud N y un entero K , la tarea es encontrar la permutación lexicográficamente más pequeña de la string str que se puede reducir a la longitud K eliminando cada prefijo de longitud K de las substrings palindrómicas de longitud 2K . Si no existe tal permutación, imprima » … Continue reading «La permutación lexicográficamente más pequeña de una string que se puede reducir a la longitud K eliminando los prefijos de longitud K de las substrings palindrómicas de longitud 2K»
Dado un número entero N , la tarea es imprimir el número de strings binarias de longitud N que tienen al menos un ‘1’. Ejemplos: Entrada: 2 Salida: 3 Explicación: “01”, “10” y “11” son las strings posibles Entrada: 3 Salida: 7 Explicación: “001”, “011”, “010”, “100”, “101”, “110” y “111” son las strings posibles … Continue reading «Recuento de strings binarias de longitud dada que consta de al menos un 1»