Dados dos enteros positivos N y M , la tarea es encontrar el conteo de todos los números posibles en el rango [1, M] , con el sufijo N . Ejemplos: Entrada: N = 5, M = 15 Salida: 2 Explicación: Solo los números que cumplen las condiciones son {5, 15}. Entrada: N = 25, … Continue reading «Recuento de todos los números posibles que no excedan M con el sufijo N»
Dada una array arr[] de enteros, la tarea es encontrar el número de índices para los cuales el producto del prefijo y el producto del sufijo son iguales. Ejemplo: Entrada: arr= [4, -5, 1, 1, -2, 5, -2] Salida: 2 Explicación: Los índices en los que el prefijo y el sufijo son iguales son los … Continue reading «Recuento de índices para los que el producto del prefijo y el sufijo son iguales»
Dadas dos strings S y T de longitud N y M respectivamente, la tarea es comprobar si la string S se puede convertir en la string T eliminando como máximo una substring de la string S. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba «NO» . Ejemplo: Entrada: S = … Continue reading «Compruebe si una string se puede convertir en otra string dada mediante la eliminación de una substring»
Dada una array arr[] que consta de N enteros distintos y una array consultas[] que consta de Q consultas, la tarea para cada consulta es encontrar consultas[i] en la array y calcular la suma mínima de los elementos de la array desde el principio y final de la array hasta queries[i] . Ejemplos: Entrada: … Continue reading «Consultas para encontrar la suma mínima de elementos de array desde cualquier extremo de una array»
Dadas dos strings str1 y str2, la tarea es encontrar el número mínimo de prefijos y sufijos de str2 necesarios para formar la string str1. Si la tarea no es posible, devuelva «-1». Ejemplo: Entrada : str1 = «HELLOWORLD», str2 = «OWORLDHELL» Salida : 2 Explicación : la string anterior se puede formar como «HELL» … Continue reading «Conteo mínimo de prefijos y sufijos de una string requerida para formar una string dada»
Dada una array arr[] de longitud N , la tarea es verificar si se puede formar fusionando dos permutaciones de la misma o diferente longitud. Escriba SÍ si tal fusión es posible. De lo contrario, imprima NO . Las permutaciones de longitud 3 son {1, 2, 3}, {2, 3, 1}, {1, 3, 2}, {3, 1, … Continue reading «Compruebe si se puede formar una array fusionando 2 permutaciones no vacías»
Dada una array de enteros arr[] , la tarea es dividir la array dada en dos subarreglos de modo que la diferencia entre su suma sea mínima. Ejemplos: Entrada: arr[] = {7, 9, 5, 10} Salida: 1 Explicación: La diferencia entre la suma de los subarreglos {7, 9} y {5, 10} es igual a [16 … Continue reading «Divida la array en dos subarreglos de modo que la diferencia de su suma sea mínima»
Dada una array arr[] de tamaño N , la tarea es encontrar el número de arrays de prefijos cuyo máximo sea menor que el elemento máximo en la array de sufijos restante. Ejemplos: Entrada: arr[] = {2, 3, 4, 8, 1, 4} Salida: 3 Explicación: array de prefijos = {2}, {2, 3}, {2, 3, 4}, … Continue reading «Cuente los índices donde el máximo en la array de prefijos es menor que en la array de sufijos»
Dada una string S , la tarea es imprimir la string después de eliminar la substring de tamaño mínimo para que S sea un palíndromo o no. Ejemplos: Entrada: S = “pqrstuvwrqp” Salida: pqrstsrqp Explicación: La eliminación de la substring “uvw” modifica S a una string palindrómica. Entrada: S = “geeksforskeeg” Salida: geeksfskeeg Explicación: La … Continue reading «Substring de tamaño mínimo que se eliminará para hacer que una string determinada sea palindrómica»
Dado un entero positivo N , la tarea es verificar si el equivalente binario de ese entero termina con la string dada str o no. Escriba «Sí» si termina en «str». De lo contrario, escriba “No”. Ejemplos : Entrada: N = 23, str = “111” Salida: Sí Explicación: Binario de 23 = 10111, que termina en … Continue reading «Comprobar si el equivalente binario de un número termina con la string dada o no»