Dadas dos arrays A[] y B[] de N elementos únicos , la tarea es encontrar el número máximo de elementos coincidentes de las dos arrays dadas. Los elementos de las dos arrays se emparejan si tienen el mismo valor y se pueden colocar en el mismo índice ( indexación basada en 0 ). (Por desplazamiento … Continue reading «Cuente elementos del mismo valor colocados en los mismos índices de dos arrays dadas»
Dada una string str y un entero K , la tarea es verificar si es posible hacer palíndromos de la string K usando todos los caracteres de la string exactamente una vez. Ejemplos: Entrada: str = «pobre», K = 3 Salida: Sí Una forma de obtener 3 palíndromos es: oo, p, r Entrada: str = … Continue reading «Encuentra si la string es K-Palindrome o no usa todos los caracteres exactamente una vez»
Dado un arreglo arr[0..n-1] de n enteros, encuentre el subarreglo de longitud máxima tal que su primer elemento sea mayor o igual que el último elemento del subarreglo. Ejemplos: Input : arr[] = {-5, -1, 7, 5, 1, -2} Output : 5 Explanation : Subarray {-1, 7, 5, 1, -2} forms maximum length subarray with … Continue reading «Subarreglo más largo con el primer elemento mayor o igual que el último elemento»
Dada una array arr[] que contiene N elementos, la tarea es verificar si la suma de los elementos de Fibonacci de la array es un número de Fibonacci o no. Ejemplos: Entrada: arr[] = {2, 3, 7, 11} Salida: Sí Explicación: Como hay dos números de Fibonacci en la array, es decir, 2 y 3. … Continue reading «Compruebe si la suma de los elementos de Fibonacci en una array es un número de Fibonacci o no»
Dada una string binaria str de longitud N y un entero K , la tarea es encontrar la permutación lexicográficamente más pequeña de la string str que se puede reducir a la longitud K eliminando cada prefijo de longitud K de las substrings palindrómicas de longitud 2K . Si no existe tal permutación, imprima » … Continue reading «La permutación lexicográficamente más pequeña de una string que se puede reducir a la longitud K eliminando los prefijos de longitud K de las substrings palindrómicas de longitud 2K»
Dado el día de inicio y el número de días de un mes. Encuentre la cantidad de veces que ocurre cada día en un mes Ejemplos: Input : Number of days in month = 28 First day = Wednesday Output : Monday = 4 Tuesday = 4 Wednesday = 4 Thursday = 4 Friday = … Continue reading «Encuentre la cantidad de veces que ocurre cada día en un mes»
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»
Dados dos enteros L y R. Encuentra el número de potencias perfectas en el rango dado [L, R]. Se dice que un número x es potencia perfecta si existen algunos enteros a > 0, p > 1 tales que x = a p . Ejemplos: Input : 1 4 Output : 2 Explanation : Suitable … Continue reading «Números dentro de un rango que se puede expresar como potencia de dos números»
Dada una array A[] de enteros. La tarea es encontrar el número total de pares ordenados de enteros positivos (X, Y) tales que X aparezca en A[] al menos Y veces e Y aparezca en A al menos X veces. Ejemplos : Input : A[] = { 1, 1, 2, 2, 3 } Output : … Continue reading «Cuente los pares en una array de modo que la frecuencia de uno sea al menos el valor del otro»
Dado un arreglo arr[] y dos enteros K y X , la tarea es encontrar la suma máxima entre todos los subarreglos de tamaño K con la suma menor que X . Ejemplos: Entrada: arr[] = {20, 2, 3, 10, 5}, K = 3, X = 20 Salida: 18 Explicación: el subarreglo de tamaño 3 … Continue reading «Subarreglo de suma máxima de tamaño K con suma menor que X»