Dada una string S de tamaño N que consta de ‘(‘ , ‘)’ y ‘$’ , la tarea es verificar si la string dada se puede convertir en una secuencia de paréntesis balanceada reemplazando cada aparición de $ con ) o ( . Una secuencia de paréntesis equilibrada es una secuencia en la que cada … Continue reading «Compruebe si una string determinada se puede convertir en una secuencia de corchetes equilibrados»
Dado un patrón que contiene solo I y D. I para aumentar y D para disminuir. Dispositivo un algoritmo para imprimir el número mínimo siguiendo ese patrón. Los dígitos del 1 al 9 y los dígitos no se pueden repetir. Ejemplos: Input: D Output: 21 Input: I Output: 12 Input: DD Output: 321 Input: II … Continue reading «Forma el número mínimo de la secuencia dada»
Dada una expresión, encuentre y marque paréntesis coincidentes y no coincidentes en ella. Necesitamos reemplazar todos los paréntesis de apertura equilibrados con 0, los paréntesis de cierre equilibrados con 1 y todos los desequilibrados con -1. Ejemplos: Input : ((a) Output : -10a1 Input : (a)) Output : 0a1-1 Input : (((abc))((d))))) Output : 000abc1100d111-1-1 … Continue reading «Identificar y marcar paréntesis no coincidentes en una expresión»
Dadas tres pilas de números positivos, la tarea es encontrar la posible suma máxima igual de las pilas con la eliminación de los elementos superiores permitidos. Las pilas se representan como una array y el primer índice de la array representa el elemento superior de la pila. Ejemplos: C++ // C++ program to calculate maximum … Continue reading «Encuentre la suma máxima igual de cada tres pilas»
Dada una array a[1..N]. Para cada elemento en la posición i (1 <= i <= N). Dónde L(i) se define como el índice j más cercano tal que j < i y a[j] > a[i]. Si no existe tal j, entonces L(i) = 0 . R(i) se define como el índice k más cercano tal … Continue reading «Producto máximo de índices del siguiente mayor a izquierda y derecha»
Dada una array de n elementos y q consultas, para cada consulta que tenga índice i, encuentre el siguiente elemento mayor e imprima su valor. Si no hay un elemento mayor a su derecha, imprima -1. Ejemplos: Input : arr[] = {3, 4, 2, 7, 5, 8, 10, 6} query indexes = {3, 6, 1} Output: … Continue reading «Imprimir el siguiente mayor número de consultas Q»
Encuentre el área rectangular más grande posible en un histograma dado donde el rectángulo más grande puede estar formado por varias barras contiguas. Para simplificar, suponga que todas las barras tienen el mismo ancho y el ancho es 1 unidad. Por ejemplo, considere el siguiente histograma con 7 barras de alturas {6, 2, 5, 4, … Continue reading «área rectangular más grande en un histograma | Serie 1»
Dada una pila S y un número entero N , la tarea es insertar N en la parte inferior de la pila. Ejemplos: Entrada: N = 7 S = 1 <- (Superior) 2 3 4 5 Salida: 1 2 3 4 5 7 Entrada: N = 17 … Continue reading «Programa para insertar un elemento en la parte inferior de una pila»
Dadas dos strings S1 y S2 que consisten en caracteres únicos, la tarea es verificar que S1 se pueda formar mediante inserciones repetidas de la string S2 . Entrada: S1 = “aabb”, S2 = “ab” Salida: Sí Explicación: la string mencionada se puede obtener después de una serie de movimientos: Inserte la string «ab» en … Continue reading «Compruebe si la string S1 se puede formar mediante inserciones repetidas de otra string S2»
Dada una string binaria S , la tarea es encontrar la string más pequeña posible eliminando todas las apariciones de las substrings “01” y “11” . Después de eliminar cualquier substring, concatene las partes restantes de la string. Ejemplos: Entrada: S = “0010110” Salida: Longitud = 1 String = 0 Explicación: La string se puede … Continue reading «La string más pequeña obtenida al eliminar todas las apariciones de 01 y 11 de Binary String – Part 1»