Dada una array arr[] de tamaño N. La tarea es verificar si la array tiene 3 elementos en los índices i , j y k tales que i < j < k y arr[i] < arr[j] > arr[k] y arr[i] < arr[k] . Ejemplos: Entrada: N = 6, arr[] = {4, 7, 11, 5, 13, … Continue reading «Encuentre el patrón 132 de la array dada»
Dada una array arr[] de tamaño N (múltiplo de 8) donde los valores de la array estarán en el rango [a, (a+8*N) -1] ( a puede ser cualquier número entero positivo), la tarea es reorganizar la array de manera que la diferencia entre la suma de los cuadrados de los índices impares y la suma … Continue reading «Reorganizar array para minimizar la diferencia de la suma de cuadrados de elementos de índice pares e impares»
Dados los números enteros N y K , la tarea es encontrar el número máximo posible que puede tener una secuencia de longitud N de enteros positivos distintos si el promedio de los elementos de la secuencia es K . Ejemplos: Entrada : N = 4, K = 3 Salida : 6 Explicación : La … Continue reading «Número máximo posible en una Secuencia de elementos distintos con Promedio dado»
La string » PAYPALISHIRING » está escrita en un patrón de zigzag en un número determinado de filas como esta: (es posible que desee mostrar este patrón en una fuente fija para una mejor legibilidad) P A H N A P L S I I G Y I R Y luego lea … Continue reading «Concatenación de strings en zig-zag en N filas»
Dadas dos strings s1 y s2, encuentre si s1 es una substring de s2. En caso afirmativo, devuelve el índice de la primera aparición, de lo contrario, devuelve -1. Ejemplos: Input: s1 = «for», s2 = «geeksforgeeks» Output: 5 Explanation: String «for» is present as a substring of s2. Input: s1 = «practice», s2 = … Continue reading «Programa Php para verificar si una string es una substring de otra»
Dados dos números enteros N y K , genere una secuencia de tamaño N+1 donde el i -ésimo elemento sea (i-1)⊕K , la tarea es encontrar el MEX de esta secuencia. Aquí, el MEX de una secuencia es el entero no negativo más pequeño que no ocurre en la secuencia. Ejemplos: Entrada : N = … Continue reading «MEX de secuencia generada de N+1 enteros donde i-ésimo entero es XOR de (i-1) y K»
Dadas dos strings s1 y s2, compruebe si s2 es una rotación de s1. Ejemplos: Input : ABACD, CDABA Output : True Input : GEEKS, EKSGE Output : True Hemos discutido un enfoque en una publicación anterior que maneja la coincidencia de substrings como un patrón. En esta publicación, utilizaremos la construcción lps (prefijo propio más … Continue reading «Programa C++ para verificar si las strings son rotaciones entre sí o no | conjunto 2»
Dada una array , arr[] y un entero positivo K. La tarea es encontrar la posición, digamos i , del elemento en arr[] tal que el prefijo suma hasta i-1 , i y el sufijo suma hasta i+1 estén en Progresión geométrica con una relación común K. Ejemplos : Entrada : arr[] = { 5, … Continue reading «Encuentre la posición i para dividir la array de manera que el prefijo sum hasta i-1, i y el sufijo sum hasta i+1 estén en GP con una relación común K»
En el artículo , ya hemos discutido el algoritmo KMP para la búsqueda de patrones. En este artículo, se analiza un algoritmo KMP optimizado en tiempo real. Del artículo anterior, se sabe que el algoritmo KMP (también conocido como Knuth-Morris-Pratt) preprocesa el patrón P y construye una función de falla F (también llamada lps[]) para … Continue reading «Algoritmo KMP optimizado en tiempo real para la búsqueda de patrones»
Este artículo es la continuación de los siguientes tres artículos: Construcción del árbol de sufijos de Ukkonen – Parte 1 Construcción del árbol de sufijos de Ukkonen – Parte 2 Construcción del árbol de sufijos de Ukkonen – Parte 3 Consulte la Parte 1 , la Parte 2 y la Parte 3 antes de ver … Continue reading «Construcción del árbol de sufijos de Ukkonen – Parte 4»