Dada una array A de longitud n tal que contiene solo ‘ 0 s’ y ‘ 1 s’. La tarea es dividir la array en TRES partes diferentes no vacías de modo que todas estas partes representen el mismo valor binario (en decimales). Si es posible, devuelve cualquier [i, j] con i+1 < j, tal … Continue reading «Divida la array binaria en tres partes iguales con el mismo valor»
Dada una array binaria mat[][] que tiene dimensiones N * M y una string binaria S de longitud N + M – 1 , la tarea es encontrar el número mínimo de vueltas requeridas para hacer todos los caminos más cortos desde la celda superior izquierda hasta la celda inferior derecha igual a la string … Continue reading «Minimice los giros necesarios para hacer que todos los caminos más cortos desde la parte superior izquierda hasta la parte inferior derecha de una array binaria sean iguales a S»
Dados dos números enteros N y K , la tarea es contar el número de formas de hacer una string binaria de longitud N tal que los 0 siempre aparezcan juntos en un grupo de tamaño K. Ejemplos: Entrada: N = 3, K = 2 Salida: 3 Número de strings binarias: 111 100 001 Entrada: … Continue reading «Número de formas de hacer una string binaria de longitud N tal que los ceros siempre aparezcan juntos en grupos de tamaño K»
Dada la string binaria str de longitud N , la tarea es encontrar el recuento de substrings de str que son divisibles por 2 . Se permiten los ceros iniciales en una substring. Ejemplos: Entrada: str = «101» Salida: 2 «0» y «10» son las únicas substrings que son divisibles por 2. Entrada: str = … Continue reading «Número de substrings en una string binaria dada divisible por 2»
Dada una string S que consta de los caracteres 0 , 1 y ‘?’ , la tarea es contar todas las combinaciones posibles de la string binaria formada reemplazando ‘?’ por 0 o 1 . Ejemplos: Entrada: S = “0100?110” Salida: 2 Explicación: Reemplazando cada ‘?’ con ‘1’ y ‘0’, el conteo de dichas strings … Continue reading «Cuente las permutaciones posibles reemplazando ‘?’ caracteres en una string binaria»
Dada una string binaria str que consta de los caracteres ‘0’ y ‘1’ . La tarea es encontrar si la string es válida o no. Una string es válida sólo si los caracteres se alternan, es decir, no hay dos caracteres consecutivos iguales. Ejemplos: Entrada: str[] = “010101” Salida: Válido Entrada: str[] = “010010” Salida: … Continue reading «Compruebe si una string binaria contiene el mismo consecutivo o no»
Dada una array arr que contiene elementos de [1…to n] . Cada elemento aparece exactamente una vez en el arreglo arr . Dada una string str de longitud n-1 . Cada carácter de la string es 0 o 1 . En la array, el intercambio del i-ésimo elemento con (i + 1)-ésimo elemento se puede … Continue reading «Clasificación de array con intercambio condicional»
Dada una array ordenada que contiene solo los números 0 y 1, la tarea es encontrar el punto de transición de manera eficiente. El punto de transición es el punto donde termina «0» y comienza «1». Ejemplos: Input: 0 0 0 1 1 Output: 3 Explanation: Index of first 1 is 3 Input: 0 0 … Continue reading «Encuentra el punto de transición en una array binaria»
Dado un número entero N (N > 2), la tarea es generar una string binaria de tamaño N que consta de números iguales de subsecuencias » 10 » y » 01 » y también la string debe contener al menos un ‘0’ y un ‘ 1’ Nota: Si existen varias strings de este tipo, imprima … Continue reading «Generar string binaria con el mismo número de subsecuencia 01 y 10»
Dada una string binaria S de longitud N , tal que todos los 1 aparecen a la derecha. La tarea es devolver el índice del primer bit establecido encontrado desde el lado izquierdo; de lo contrario, devolver -1. Ejemplos: Entrada : s = 00011, N = 5 Salida: 3 Explicación : El primer bit establecido … Continue reading «Posición del bit establecido más a la izquierda en una string binaria dada donde todos los 1 aparecen al final»