Dada una pila que consta de N elementos, la tarea es invertir la pila usando una pila adicional . Ejemplos: Entrada: pila = {1, 2, 3, 4, 5} Salida: 1 2 3 4 5 Explicación: Pila de entrada: 5 4 3 2 1 Pila invertida: 1 2 3 4 5 Entrada: pila = {1, 3, … Continue reading «Invertir una pila con la ayuda de otra pila vacía»
Dada una pila S , la tarea es invertir la pila S usando dos pilas adicionales. Ejemplo: Entrada: S={1, 2, 3, 4, 5} Salida: 5 4 3 2 1 Explicación: La pila inicial S: 1→top 2 3 4 5 Después de invertirla, use dos pilas adicionales: 5→top 4 3 2 1 Entrada: S={1, 25, 17} … Continue reading «Invertir una pila usando dos pilas vacías»
Las pilas son un tipo de adaptadores de contenedores que siguen la propiedad LIFO (Último en entrar, primero en salir) , donde se agrega un nuevo elemento en un extremo y un elemento (en la parte superior) se elimina solo de ese extremo. Básicamente, la inserción y la eliminación ocurren en la parte superior de … Continue reading «Apilar push() y pop() en C++ STL – Part 1»
Dada una string S, la tarea es verificar si el objetivo de la string es una subsecuencia de la string S o no, usando un Stack . Ejemplos: Entrada: S = ”KOTTAYAM”, destino = ”KOTA” Salida: Sí Explicación: “KOTA” es una subsecuencia de “KOTTAYAM”. Entrada: S = ”GEEKSFORGEEKS”, destino =”FORFOR” Salida: No Enfoque: Siga los … Continue reading «Compruebe si una string es una subsecuencia de otra string (usando Stacks)»
Las pilas son un tipo de adaptadores de contenedores con tipo de funcionamiento LIFO (Last In First Out), donde se agrega un nuevo elemento en un extremo y (arriba) se elimina un elemento solo de ese extremo. pila::vacío() La función empty() se usa para verificar si el contenedor de la pila está vacío o no. … Continue reading «pila vacía() y tamaño de pila() en C++ STL – Part 1»
Dado un arreglo arr[] de N enteros positivos distintos, denotemos max(i, j) y secondMax(i, j) como el máximo y el segundo elemento máximo del subarreglo arr[i…j] . La tarea es encontrar el valor máximo de max(i, j) XOR secondMax(i, j) para todos los valores posibles de i y j . Tenga en cuenta que el … Continue reading «Valor XOR máximo del elemento máximo y segundo máximo entre todos los subarreglos posibles»
Dada una pila S , la tarea es copiar el contenido de la pila S dada a otra pila T manteniendo el mismo orden. Ejemplos: Entrada: Fuente:- |5| |4| |3| … Continue reading «Clona una pila sin usar espacio extra | conjunto 2»
Dado un número entero N , la tarea es imprimir los factores primos de N en orden decreciente utilizando la estructura de datos de la pila. Ejemplos: Entrada: N = 34 Salida: 17 2 Explicación: Los factores primos del número 34 son 2 y 17. Entrada: N = 8 Salida: 2 Enfoque: La idea es … Continue reading «Imprima los factores primos de un entero dado en orden decreciente usando Stack»
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»
Dados dos números A y B , la tarea es eliminar los ceros finales presentes en la suma de los dos números dados usando una pila . Ejemplos: Entrada: A = 124, B = 186 Salida: 31 Explicación: La suma de A y B es 310. Al eliminar los ceros finales, la suma se modifica … Continue reading «Elimina los ceros finales de la suma de dos números (Usando Stack)»