Dadas dos strings binarias y . Sea el conjunto de todas las permutaciones cíclicas de string . La tarea es encontrar cuántas strings en el conjunto cuando XORed con dar como resultado. Ejemplos: Entrada: A = “101”, B = “101” Salida: 1 S = {“101”, “011”, “110”} Solo “101” X O “101” = 0 Entrada: … Continue reading «Recuento de permutaciones cíclicas que tienen XOR con otra string binaria como 0»
Dados dos números enteros N , M que denotan N×M tablero de ajedrez, la tarea es contar el número de formas en que un caballo puede llegar a (N, M) a partir de (0, 0) . Dado que la respuesta puede ser muy grande, imprima la respuesta módulo 10 9 +7 . Ejemplo: Entrada: N … Continue reading «Recuento de todas las formas posibles de alcanzar un objetivo por un Caballero»
Dada una string str , la tarea es verificar si esa string es una string bitónica inversa o no. Si la string str es una string bitónica inversa, imprima «SÍ» . De lo contrario, escriba “NO” . Una string bitónica inversa es una string en la que los caracteres están dispuestos en orden decreciente seguido … Continue reading «Comprobar si una string determinada es una string bitónica inversa o no»
Dada la string str que consta solo de los caracteres ‘a’ y ‘b’ , la tarea es verificar si la string es válida o no. En una string válida, cada grupo de b consecutivas debe tener una longitud de 2 y debe aparecer después de 1 o más ocurrencias del carácter ‘a’, es decir , … Continue reading «Compruebe si una string binaria tiene dos ocurrencias consecutivas de una en todas partes»
Dados dos números enteros N y M , la tarea es imprimir todos los elementos en el rango [N, M] que tengan al menos un divisor impar. Ejemplos: Entrada: N = 2, M = 10 Salida: 3 5 6 7 9 10 Explicación: 3, 6 tienen un divisor impar 3 5, 10 tienen un divisor … Continue reading «Encuentra elementos en un rango dado que tengan al menos un divisor impar»
Dada una string S que consta de letras tales que sus valores ASCII siguen una progresión aritmética. La tarea es encontrar la letra y el índice de la letra que desobedece al AP. Además, reemplace esta letra con la apropiada e imprima la string. Ejemplos: Entrada: S = “abcdffghijkl” Salida: 4 -> f abcdefghijkl Explicación: … Continue reading «Haz la string en AP cambiando un carácter»
Se le proporciona una array de strings str[] , la tarea es encontrar la puntuación de una string dada de la array. La puntuación de una string se define como el producto de la suma de los valores alfabéticos de sus caracteres con la posición de la string en la array. Ejemplos: Entrada: str[] = … Continue reading «Suma ponderada de los caracteres de una string en una array | conjunto 2»
Dada una array arr[] de tamaño N y un número entero K , la tarea es maximizar el primer elemento de la array en K operaciones donde en cada operación: Si la array no está vacía, elimine el elemento superior de la array. Agregue cualquiera de los elementos eliminados anteriormente al comienzo de la array. … Continue reading «Maximice el primer elemento de Array eliminando primero o agregando un elemento previamente eliminado»
Dados dos valores M y N , llene una array de tamaño ‘ M * N ‘ en forma de espiral (o circular) (en el sentido de las agujas del reloj) con elementos de array dados. Ejemplos: Entrada : M = 4, N = 4, arr = [1 2 3 4 5 6 7 … Continue reading «Cree una array espiral de tamaño N * M a partir de una array dada»
Dadas dos strings S y T de longitudes n y m respectivamente. Encuentre la diferencia de índice adyacente máxima para los índices donde la string T está presente en la string S como una subsecuencia. El costo se define como la diferencia entre los índices de la subsecuencia T El costo máximo de una secuencia … Continue reading «Diferencia máxima de índice adyacente para una subsecuencia T presente en una string dada S»