Diseñe una pila que admita getMin() en O(1) tiempo y O(1) espacio adicional
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»