Dada una string S de N caracteres, la tarea es encontrar la string lexicográfica más pequeña después de realizar cada una de las siguientes operaciones N veces en cualquier orden: Elimine el primer carácter de S e insértelo en una pila X . Retire la parte superior de la pila X y agréguela al final … Continue reading «Encuentre la string lexicográfica más pequeña realizando las operaciones dadas N veces»
Dada una array, imprima el siguiente elemento mayor (NGE) para cada elemento. El siguiente elemento mayor para un elemento x es el primer elemento mayor en el lado derecho de x en la array. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como -1. Ejemplos: Para una array, el … Continue reading «Programa Javascript para encontrar el siguiente elemento mayor»
La estructura de datos es una forma de almacenar y organizar datos de manera eficiente, de modo que las operaciones requeridas en ellos se puedan realizar de manera eficiente con respecto al tiempo y la memoria. Simplemente, la estructura de datos se usa para reducir la complejidad (principalmente la complejidad del tiempo) del código. Las … Continue reading «Estructuras de datos estáticas y dinámicas en Java con ejemplos»
Se nos proporciona una estructura de datos de cola que admite operaciones estándar como enqueue() y dequeue(). Necesitamos implementar una estructura de datos Stack usando solo instancias de Queue y operaciones de cola permitidas en las instancias. C++ /* Program to implement a stack using two queue */ #include <bits/stdc++.h> using namespace std; … Continue reading «Implementar Stack usando Colas»
Una permutación de pila es una permutación de objetos en la cola de entrada dada que se realiza mediante la transferencia de elementos de la cola de entrada a la cola de salida con la ayuda de una pila y las funciones incorporadas de inserción y extracción. Las reglas bien definidas son: Quite solo de … Continue reading «Permutaciones de pila (verifique si una array es una permutación de pila de otra)»
Dada una lista enlazada que contiene N Nodes y un número entero positivo k debe ser menor o igual que N. La tarea es imprimir los últimos k Nodes de la lista en orden inverso. Ejemplos: Input: list: 1->2->3->4->5, k = 2 Output: 5 4 Input: list: 3->10->6->9->12->2->8, k = 4 Output: 8 2 12 … Continue reading «Imprime los últimos k Nodes de la lista enlazada en orden inverso | Enfoque recursivo»
La notación Postfix se utiliza para representar expresiones algebraicas. Las expresiones escritas en forma de sufijo se evalúan más rápido en comparación con la notación infija, ya que no se requieren paréntesis en el sufijo. Hemos discutido la conversión de infijo a sufijo . En esta publicación, se analiza la evaluación de las expresiones … Continue reading «pila | Conjunto 4 (Evaluación de Expresión Postfix)»
Dada una string S de secuencia de paréntesis válida de longitud N y un número entero par K , la tarea es encontrar la secuencia de paréntesis válida de longitud K que también es una subsecuencia de la string dada. Nota: Puede haber más de una secuencia válida, imprima cualquiera de ellas. Ejemplos: Entrada: S … Continue reading «Encuentre una secuencia de paréntesis válida de longitud K a partir de una secuencia de paréntesis válida dada»
Dadas 2 pilas de entrada con elementos sin clasificar. El problema es fusionarlos en una nueva pila final, de modo que los elementos se organicen de manera ordenada. Ejemplos: Input : s1 : 9 4 2 1 s2: 8 17 3 10 Output : final stack: 1 2 3 4 8 9 10 17 Input … Continue reading «Combinar y ordenar dos pilas sin ordenar»
Dada una pila de enteros, escriba una función pairWiseConsecutive() que verifique si los números en la pila son pares consecutivos o no. Los pares pueden ser crecientes o decrecientes, y si la pila tiene un número impar de elementos, el elemento en la parte superior queda fuera de un par. La función debe conservar el … Continue reading «Comprobar si los elementos de la pila son consecutivos por pares»