Categoría: Stack

Diseñe una pila que admita getMin() en O(1) tiempo y O(1) espacio adicional

Posted on by Rudeus Greyrat

Pregunta: Diseñe una estructura de datos SpecialStack que admita todas las operaciones de pila como push(), pop(), isEmpty(), isFull() y una operación adicional getMin() que debería devolver el elemento mínimo de SpecialStack. Todas estas operaciones de SpecialStack deben ser O(1). Para implementar SpecialStack, solo debe usar la estructura de datos Stack estándar y ninguna otra … Continue reading «Diseñe una pila que admita getMin() en O(1) tiempo y O(1) espacio adicional»

Número mínimo de inversiones de paréntesis necesarias para equilibrar una expresión

Posted on by Rudeus Greyrat

Dada una expresión con solo ‘}’ y ‘{‘. La expresión puede no estar equilibrada. Encuentre el número mínimo de inversiones de paréntesis para equilibrar la expresión. Ejemplos:  Input: exp = «}{» Output: 2 We need to change ‘}’ to ‘{‘ and ‘{‘ to ‘}’ so that the expression becomes balanced, the balanced expression is ‘{}’ … Continue reading «Número mínimo de inversiones de paréntesis necesarias para equilibrar una expresión»

Cuente los subarreglos donde el segundo más alto se encuentra antes del más alto

Posted on by Rudeus Greyrat

Dada una array de N elementos distintos de al menos tamaño 2. Un par (a, b) en una array se define como ‘a’ es el índice del segundo elemento más alto y ‘b’ es el índice del elemento más alto en la array. La tarea es contar todos los pares distintos donde a < b … Continue reading «Cuente los subarreglos donde el segundo más alto se encuentra antes del más alto»

Recorrido de orden de nivel en forma de espiral

Posted on by Rudeus Greyrat

Escriba una función para imprimir el recorrido en espiral de un árbol. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7.   C++ // C++ program for recursive level // order traversal in spiral form #include<bits/stdc++.h> using namespace std;   // A binary tree node has data, // pointer to … Continue reading «Recorrido de orden de nivel en forma de espiral»

Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k) utilizando la pila en tiempo O(n)

Posted on by Rudeus Greyrat

Dé una array arr[] de N enteros y otro entero k ≤ N . La tarea es encontrar el elemento máximo de cada subarreglo de tamaño k . Ejemplos:  Input: arr[] = {9, 7, 2, 4, 6, 8, 2, 1, 5} k = 3 Output: 9 7 6 8 8 8 5 Explanation: Window 1: … Continue reading «Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k) utilizando la pila en tiempo O(n)»

Recuento de grupos de 1 consecutivos en una string binaria dada

Posted on by Rudeus Greyrat

Dada una string binaria S de tamaño N , la tarea es encontrar el número de grupos de 1 s solo en la string S. Ejemplos: Entrada: S = “100110111”, N = 9 Salida: 3 Explicación:  Los siguientes grupos son de 1 solamente: Agrupe sobre el rango [0, 0] que es igual a «1». Agrupe … Continue reading «Recuento de grupos de 1 consecutivos en una string binaria dada»

Invertir una array usando Stack

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de tamaño N , la tarea de invertir el arreglo usando Stack . Ejemplos: Entrada: arr[] = { 10, 20, 30, 40, 50 } Salida: 50 40 30 20 10 Explicación: Invertir la array modifica arr[] a { 50, 40, 30, 20, 10 } Por lo tanto, la salida requerida es … Continue reading «Invertir una array usando Stack»

Invertir una pila usando dos pilas vacías

Posted on by Rudeus Greyrat

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»

Convierta la expresión ternaria en árbol binario usando Stack

Posted on by Rudeus Greyrat

Dada una string str que contiene una expresión ternaria que se puede anidar. La tarea es convertir la expresión ternaria dada en un árbol binario y devolver la raíz. Ejemplos:   Input: str = «a?b:c» Output: a b c a / \ b c The preorder traversal of the above tree is a b c. Input: … Continue reading «Convierta la expresión ternaria en árbol binario usando Stack»

Número de subarrays con todos 1

Posted on by Rudeus Greyrat

Dada una array N*N que contiene solo 0 y 1, la tarea es contar el número de subarrays que contienen solo 1. Ejemplos:   Input : arr[][] = {{1, 1, 1}, {1, 1, 1}, {1, 1, 1}} Output : 36 Explanation: All the possible submatrices will have only 1s. Since, there are 36 submatrices in total, … Continue reading «Número de subarrays con todos 1»