Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar el índice máximo K tal que el producto de los subarreglos {arr[0], arr[K]} y {arr[K + 1], arr[N – 1]} son coprimos . Si no existe tal índice, imprima “-1” . Ejemplos: Entrada: arr[] = {2, 3, 4, 5} Salida: 2 Explicación: … Continue reading «Índice mínimo para dividir la array en subarreglos con productos coprimos»
Dada una array arr[] , la tarea es calcular el número total de índices donde todos los elementos en la parte izquierda son menores que todos los elementos en la parte derecha de la array. Ejemplos : Entrada : arr[] = {1, 5, 4, 2, 3, 8, 7, 9} Salida : 3 Explicación : Consideremos … Continue reading «Recuento de índices en Array que tienen todos los elementos de prefijo menos que todos en sufijo»
String dada str de tamaño N que contiene solo letras minúsculas en inglés . La tarea es encriptar la string de modo que las substrings que tengan el mismo prefijo sean reemplazadas por un * . Genere la string cifrada. Nota: si la string se puede cifrar de varias formas, busque la string cifrada más … Continue reading «Codifique la string dada reemplazando las substrings con el mismo prefijo con *»
Dada una array de enteros. Encuentre un entero X que sea el divisor de todos excepto exactamente un elemento en la array dada. Nota : El MCD de todos los elementos no es 1. Ejemplos: Input : arr[] = {6, 18, 3, 12} Output : 6 6 is the divisor of all except 3. Input … Continue reading «Encuentre un entero X que sea divisor de todos excepto exactamente un elemento en una array»
Dada una array arr[] de tamaño N . La tarea es encontrar el elemento máximo entre N – 1 elementos que no sean arr [i] para cada i de 1 a N. Ejemplos: Entrada: arr[] = {2, 5, 6, 1, 3} Salida: 6 6 5 6 6 Entrada: arr[] = {1, 2, 3} Salida: 3 … Continue reading «Encuentre el elemento máximo en la array que no sea Ai»
String dada str . La tarea es encontrar la substring más larga que es un prefijo, un sufijo y una substring de la string dada, str. Si no existe tal string, imprima -1 . Ejemplos: Entrada: str = “geeksisforgeeksinplatformgeeks” Salida: geeks Entrada: str = “fixprefixsuffix” Salida: fix Nota: El Set-1 de este artículo se adjunta … Continue reading «Encuentre la substring más larga que es prefijo, sufijo y también presente dentro de la string | conjunto 2»
Dadas dos strings A y B de igual longitud, la tarea es encontrar un índice i tal que A[0…i] y B[i+1…n-1] den un palíndromo cuando se concatenan entre sí. Si no es posible encontrar dicho índice, imprima -1 . Ejemplos: Entrada: S1 = “abcdf”, S2 = “sfgba” Salida: 1 S1[0..1] = “ab”, S2[2..n-1] = “gba” … Continue reading «Encuentre el índice i tal que el prefijo de S1 y el sufijo de S2 hasta que forme un palíndromo cuando se concatena»
Dada una array arr[] que consta de N enteros, la tarea es para cada elemento de la array, digamos arr[i] , es encontrar la cantidad de elementos de la array que son más pequeños que arr[i] . Ejemplos: Entrada: arr[] = {3, 4, 1, 1, 2} Salida: 3 4 0 0 2 Explicación: Los elementos … Continue reading «Cuente los elementos más pequeños presentes en la array para cada elemento de la array»
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»
Dada una array de n enteros y tres enteros x, y y z. maximizar el valor de (x * a[i]) + (y * a[j]) + (z * a[k]) donde i ≤ j ≤ k. Ejemplos: Input : arr[] = {-1, -2, -3, -4, -5} x = 1 y = 2 z = -3 Output: 12 … Continue reading «Dada una array y tres números, maximizar (x * a[i]) + (y * a[j]) + (z * a[k])»