Dada una array arr[] que consta de N strings binarias , la tarea es contar el número de strings que no contienen ninguna intersección de arco . Conectar pares consecutivos de letras idénticas usando Arcos, si se obtiene una intersección, entonces se conoce como Intersección de Arco . A continuación se muestra la ilustración del … Continue reading «Recuento de strings que no contienen intersección de arco»
Dados tres números enteros positivos A , B y K , la tarea es encontrar la K ésima string binaria lexicográficamente más pequeña que contenga exactamente A un número de 0 y B un número de 1 . Ejemplo: Entrada: A = 2, B = 2, K = 4 Salida: 1001 Explicación: El orden lexicográfico … Continue reading «K-ésima string binaria lexicográficamente más pequeña con A 0 y B 1»
Dada una string binaria S de longitud N , “01” “11” Ejemplos: Entrada: S = “1010” Salida: 2 Explicación: La eliminación de la substring “01” modifica la string S a “10”. Entrada: S = “111” Salida: 1 Enfoque basado en la pila : consulte el artículo anterior para encontrar la longitud de la string … Continue reading «La string más pequeña obtenida al eliminar todas las apariciones de 01 y 11 de Binary String | conjunto 2»
Dada una array arr[] que consta de strings binarias , la tarea es encontrar el ganador del juego cuando dos jugadores juegan de manera óptima según las siguientes reglas: El jugador 1 comienza el juego. En cada turno, un jugador debe elegir una string que no esté vacía y eliminar un número positivo de caracteres … Continue reading «Encuentra el jugador que es el último en eliminar cualquier carácter del comienzo de una string binaria»
Se da una array binaria no vacía A que consta de tamaño N donde, 0 represents a car traveling east, 1 represents a car traveling west. El objetivo es contar los coches que pasan. Decimos que un par de autos (P, Q), donde 0 <= P < Q < N, está pasando cuando P viaja … Continue reading «Contar los pares de autos que pasan»
Dada una string binaria str de longitud N y un número entero K , la tarea es encontrar la suma máxima posible de pesos asignados que se pueden obtener cambiando como máximo K bits en la string binaria dada. El peso asignado a los caracteres de esta string es el siguiente: Si un carácter es … Continue reading «Maximice la suma de los pesos asignados cambiando como máximo K bits en una string binaria dada»
Dada una string binaria, encuentre si es posible hacer que todos sus dígitos sean iguales (ya sea todos 0 o todos 1) cambiando exactamente un bit. Input: 101 Output: Yes Explanation: In 101, the 0 can be flipped to make it all 1 Input: 11 Output: No Explanation: No matter whichever digit you flip, you … Continue reading «Compruebe si todos los bits se pueden hacer iguales con un solo giro – Part 1»
Dada una array de n enteros que contienen solo 0 y 1. Encuentre los cambios mínimos (cambiar de 0 a 1 o viceversa) necesarios para que la array se particione, es decir, tenga primero 0 que 1. Debe haber al menos un 0 al principio y puede haber cero o más 1 al final. Input: … Continue reading «El mínimo cambia para particionar una array binaria para que tenga primero 0 y luego 1»
Dada una string binaria S de longitud N , la tarea es imprimir el número mínimo de índices, las substrings que consisten solo en 1 deben cambiarse de modo que todos los 1 presentes en la string se agrupen. Ejemplos: Entrada: S = “00110111011” Salida: 2 Explicación: Operación 1: Desplace la substring {S[2], S[3]} ( … Continue reading «Se requieren cambios mínimos de substrings de 1 para agrupar todos los 1 en una string binaria dada»
N bombillas están conectadas por un cable. Cada bombilla tiene un interruptor asociado, sin embargo, debido a un cableado defectuoso, un interruptor también cambia el estado de todas las bombillas a la derecha de la bombilla actual. Dado un estado inicial de todas las bombillas, encuentre la cantidad mínima de interruptores que debe presionar para … Continue reading «Cuente los giros mínimos a la derecha para establecer todos los valores en una array»