Dada una string grande y una serie de strings pequeñas, todas las cuales son más pequeñas que la string grande. La tarea es crear una array de booleanos, donde cada booleano representa si la string pequeña en ese índice en la array de strings pequeñas está contenida en la string grande. Nota: no puede usar … Continue reading «Comprobar si las palabras dadas están presentes en una string»
Dado un entero K y una array arr[] , la tarea es dividir la array arr[] en K subarreglos consecutivos para encontrar el valor máximo posible del máximo entre el valor mínimo de K subarreglos consecutivos . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, K = 2 Salida: 5 Divida la array como … Continue reading «Maximizar el máximo entre el mínimo de K subarreglos consecutivos»
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»
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 de enteros arr[] de tamaño N , la tarea es encontrar el GCD de LCM de todos los pares únicos (i, j) de la array, tal que i < j . Ejemplos: Entrada: arr[] = {10, 24, 40, 80} Salida: 40 Explicación: LCM de todos los pares únicos que siguen las condiciones … Continue reading «Encuentre el GCD de LCM de todos los pares únicos en una array»
Dada una array de N elementos y Q consultas, donde cada consulta contiene un número entero K . Para cada consulta, la tarea es encontrar el número de enteros distintos en el sufijo del K -ésimo elemento al N -ésimo elemento. Ejemplos: Input : N=5, Q=3 arr[] = {2, 4, 6, 10, 2} 1 3 … Continue reading «Consultas por número de enteros distintos en sufijo»
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»
Dada una string str de tamaño N , la tarea es encontrar la array de sufijos de la string dada. Nota: una array de sufijos es una array ordenada de todos los sufijos de una string determinada. Ejemplos: Entrada: str = “prince” Salida: 4 5 2 3 0 1 Explicación: Los sufijos son 0 prince … Continue reading «Encuentre la array de sufijos de la string dada sin carácter repetido»
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»