Dada una secuencia de paréntesis de longitud uniforme. La tarea es encontrar cuántas maneras hay de hacer subsecuencias de paréntesis equilibradas a partir de la secuencia dada de longitud 2 y 4. La secuencia() es una secuencia de paréntesis de longitud 2. Una subsecuencia es una secuencia que se puede derivar de otra secuencia mediante … Continue reading «Número de subsecuencia de paréntesis equilibrada de longitud 2 y 4»
Dados dos enteros N y K , la tarea es maximizar la suma de las diferencias absolutas entre los elementos adyacentes de una array de longitud N y suma K . Ejemplos: Entrada: N = 5, K = 10 Salida: 20 Explicación: La array arr[] con suma 10 puede ser {0, 5, 0, 5, 0}, … Continue reading «Maximice la suma de la diferencia absoluta entre elementos adyacentes en Array con la suma K»
Dados dos números A y B (A y B pueden ser hasta 10 6 ) que forman un número N = (A!/B!) . La tarea es reducir N a 1 realizando el máximo número de operaciones posible. En cada operación, se puede reemplazar N con N/X si N es divisible por X. Encuentra el número máximo … Continue reading «Encuentre operaciones máximas para reducir N a 1»
Dada la string str que contiene solo el alfabeto inglés en minúsculas y un número entero K , la tarea es encontrar una substring de longitud K que contenga el número máximo de vocales (es decir , ‘a’, ‘e’, ’i’, ‘o’, ‘u ‘ ). Si hay varias substrings de este tipo, devuelva la substring que … Continue reading «La substring de longitud K lexicográficamente más pequeña que contiene el número máximo de vocales»
Dado un punto de partida con las coordenadas x e y SX y SY respectivamente, y una secuencia ‘D’ que denota las direcciones a seguir, la tarea es encontrar la coordenada del destino. La string D consta de los caracteres S, N, W y E donde [ S = Sur (bajar una unidad), N = … Continue reading «Encuentre las coordenadas finales alcanzadas siguiendo una secuencia de direcciones»
Dados dos enteros A y B y un entero N . La tarea es encontrar N números primos de la forma A + nB o B + nA ( n =1, 2, 3…). Si no es posible, imprima -1. Ejemplos: Entrada: A = 3, B = 5, N = 4 Salida: 13, 11, 17, 23 … Continue reading «Encuentra los números primos en forma de A+nB o B+nA»
Dada una string str , la tarea es encontrar la longitud mínima de substring requerida para rotar que genera una substring palindrómica a partir de la string dada. Ejemplos: Entrada: str = “abcbd” Salida: 0 Explicación: No se puede generar ninguna substring palindrómica. No hay ningún carácter repetido en la string. Entrada: str = “abcdeba” … Continue reading «Longitud mínima de substring cuya rotación genera una substring palindrómica»
Dado un entero positivo N , la tarea es encontrar el entero más grande M tal que 0 <= M < N y XOR(M, N) sea un número par. Si tal valor de M no se puede obtener para N dado , imprima -1 . Ejemplos: Entrada: N = 10 Salida: 8 Explicación: (10 XOR … Continue reading «El mayor número M menor que N tal que XOR de M y N es par»
Dada la string S que consta solo de letras minúsculas en inglés. La tarea es encontrar si existe alguna string que tenga un desplazamiento a la izquierda y un desplazamiento a la derecha iguales a la string S. Si existe alguna string, imprima Sí, de lo contrario imprima No. Ejemplos: Entrada: S = “abcd” Salida: … Continue reading «Verifique si el desplazamiento hacia la izquierda y hacia la derecha de cualquier string da como resultado una string dada»
Dada una array de tamaño N y X. Encuentre los movimientos mínimos necesarios para hacer la array en orden creciente. En cada movimiento, uno puede agregar X a cualquier elemento de la array. Ejemplos : Input : a = { 1, 3, 3, 2 }, X = 2 Output : 3 Explanation : Modified array … Continue reading «Operaciones de incremento mínimo para hacer la array en orden creciente»