Dada una string que contiene solo los caracteres ‘a’ y ‘b’. Convierta la string dada en una string en la que no haya una substring ‘ab’. Para liberar la string ‘ab’, podemos realizar una operación en la que seleccionamos una substring ‘ab’ y la reemplazamos por ‘bba’. Encuentre el número total de operaciones requeridas para convertir … Continue reading «Recuento de operaciones para liberar una string binaria «ab»»
Dada una array arr[] de tamaño n que contiene solo 0 y 1. El problema es contar los subarreglos que tienen el mismo número de 0 y 1. Ejemplos: Input : arr[] = {1, 0, 0, 1, 0, 1, 1} Output : 8 The index range for the 8 sub-arrays are: (0, 1), (2, 3), … Continue reading «Cuente los subarreglos con el mismo número de 1 y 0»
Dado un número n, encuentre todas las secuencias binarias de longitud 2n tales que la suma de los primeros n bits sea igual a la suma de los últimos n bits. Ejemplos: Input: N = 2 Output: 0101 1111 1001 0110 0000 1010 Input: N = 3 Output: 011011 001001 011101 010001 101011 111111 110011 … Continue reading «Encuentre todas las secuencias binarias de longitud par con la misma suma de la primera y la segunda mitad de bits – Part 1»
Dada una string binaria S , la tarea es encontrar que la representación decimal de la string binaria dada es divisible por el entero K o no. Ejemplos: Entrada: S = 1010, k = 5 Salida: Sí Explicación: La representación decimal de 1010 (=10) es divisible por 5 Entrada: S = 1010, k = 6 … Continue reading «Compruebe si la representación decimal de la string binaria dada es divisible por K o no»
Dada una string binaria S de tamaño N , la tarea es verificar si el conteo de 1 puede hacerse mayor que el conteo de 0 cambiando los 0 adyacentes a 1 por cualquier otro carácter. Si es posible, imprima Sí . De lo contrario , imprima No. Nota: Cualquier índice que tenga 1 se … Continue reading «Compruebe si el recuento de 1 se puede aumentar en una string binaria cambiando los 0 adyacentes a los 1»
Dada una string binaria S y dos números enteros positivos A y B , la tarea es verificar si la string consta de un par independiente de 0 adyacentes y un número independiente de 0 B en la string binaria o no. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba … Continue reading «Compruebe si una string binaria contiene A pares de 0 y B 0 independientes o no»
Dada una string binaria S y un entero K , la tarea es encontrar el número mínimo de vueltas requeridas para convertir la string dada en una concatenación de substrings iguales de longitud K. Se da que la string dada se puede dividir en substrings de longitud K. Ejemplos: Entrada: S = “101100101”, K = … Continue reading «Cambios mínimos requeridos para convertir una string dada en una concatenación de substrings iguales de longitud K»
Dada la string binaria str y los enteros A , que denota el costo de convertir 1 s consecutivos en 0 s, y B , que denota el costo de convertir 0 s en 1 s. La tarea es encontrar el costo mínimo para reducir la string str a 0 s solamente. Ejemplos: Entrada: str … Continue reading «Costo mínimo de voltear caracteres requeridos para convertir strings binarias a 0s solamente»
Dada una string binaria y un número m, la tarea es verificar si la string tiene m 1 o 0 consecutivos. Ejemplos: Entrada: str = “001001”, m = 2 Salida: SÍ Entrada: str = “1000000001”, m = 10 Salida: NO El enfoque es contar los 1 o 0 consecutivos recorriendo la string binaria. Mientras atraviesa … Continue reading «Comprobar si una string tiene m 1 o 0 consecutivos»
Hay dos jugadores A y B y una pila de N cartas apiladas una sobre otra. La tarea es encontrar al ganador del juego, suponiendo que ambos jugadores jueguen de manera óptima según las siguientes pautas: El jugador A siempre comienza el juego y los jugadores toman turnos alternos posteriormente. En cada turno, un jugador … Continue reading «Predecir el ganador de un juego de cartas en el que se quitan K cartas en cada turno de modo que Bitwise AND de K y el tamaño de la pila sea 0»