Dada una array binaria arr[] de ceros y uno solamente. La tarea es encontrar el número mínimo de uno que se cambiará a cero, de modo que si existe algún índice en la array tal que arr[i] = 0, entonces arr[i-1] y arr[i+1] no deberían ser ambos. es igual a al mismo tiempo. Es decir, … Continue reading «Número mínimo de 1 que se reemplazarán en una array binaria»
Dado un texto y un patrón comodín, busque si el patrón comodín coincide con el texto. La coincidencia debe cubrir todo el texto (no texto parcial). El patrón comodín puede incluir los caracteres ‘?’ y ‘*’: ‘?’ – coincide con cualquier carácter individual ‘*’: coincide con cualquier secuencia de caracteres (incluida la secuencia vacía) Prerrequisito: … Continue reading «Programación Dinámica | Coincidencia de patrones comodín | Tiempo lineal y espacio constante»
En Algoritmo de Manacher – Parte 1 , revisamos algunos de los conceptos básicos y la array de longitud LPS. Aquí veremos cómo calcular la array de longitud LPS de manera eficiente. Para calcular la array LPS de manera eficiente, debemos comprender cómo la longitud LPS para cualquier posición puede relacionarse con el valor de … Continue reading «Algoritmo de Manacher – Substring palindrómica más larga de tiempo lineal – Parte 2»
Dada una string S que consta de letras mayúsculas y minúsculas, la tarea es verificar si los caracteres en mayúscula se usan correctamente en la string dada o no. El uso correcto de los caracteres en mayúsculas es el siguiente: Todos los caracteres de la string están en mayúsculas. Por ejemplo, «GEEKS» . Ninguno de … Continue reading «Verifique si los caracteres en mayúsculas en una string se usan correctamente o no»
Dado un texto txt[0..n-1] y un patrón pat[0..m-1] , escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt [] . Puede suponer que n > m . Ejemplos: Input: txt[] = «THIS IS A TEST TEXT» pat[] = «TEST» Output: Pattern found at index 10 Input: txt[] = «AABAACAADAABAABA» … Continue reading «Algoritmo ingenuo para la búsqueda de patrones – Part 1»
Dado un número N , la tarea es encontrar los N valores enteros de X i tales que X 1 < X 2 < … < X N y sin(X 1 ) < sin(X 2 ) < … < sin(X N ) . Ejemplos: Entrada: N = 5 Salida: X1 = 0 sen(X1) = 0,000000 … Continue reading «Encuentre N valores de X1, X2, … Xn tales que X1 < X2 < … < XN y sin(X1) < sin(X2) < … < sin(XN)»
Dada una string S que consta de paréntesis de apertura, paréntesis de cierre y números enteros, la tarea es imprimir Sí si, en esta string, los números enteros indican correctamente su profundidad. La profundidad se refiere al número de conjuntos anidados de paréntesis que rodean ese número entero. Imprima No de lo contrario. Ejemplos: Entrada: … Continue reading «Compruebe si la profundidad de los paréntesis es correcta en la string dada»
Dada una string S y un carácter C, la tarea es contar el número de substrings de S que contienen solo el carácter C. Ejemplos: Entrada : S = “0110111”, C = ‘1’ Salida: 9 Explicación: Las substrings que contienen solo ‘1’ son: “1” — 5 veces “11” — 3 veces “111” — 1 vez … Continue reading «Recuento de substrings que contienen solo el carácter dado»
Dados dos números enteros N y M que indican las dimensiones de un tablero de ajedrez, y dos números enteros X e Y que indican la posición del rey, es decir, la celda (X, Y) . La tarea es encontrar el número de celdas que la Reina puede visitar que no son visitadas por el … Continue reading «Cuente las posiciones en un tablero de ajedrez que puede visitar la Reina que no visita el Rey»
Implemente un diccionario usando Trie de modo que si la entrada es una string que representa una palabra, el programa imprime su significado desde el diccionario preconstruido. Ejemplos: Entrada: str = “mapa” Salida: una representación esquemática de un área Entrada: str = “idioma” Salida: el método de comunicación humana Enfoque: podemos usar un Trie para … Continue reading «Implementar un diccionario usando Trie»