Reverse a Stack

The objective of this article at OPENGENUS is to explore various approaches that can be used to reverse the given stack (stack is a linear data structure where insertion and deletion are made at the same end).

Various approaches to reverse a stack:

Approach 1: Naive approachApproach 2: Reverse a Stack recursively
Both approaches take O(N) time and O(N) space complexity.Approach 1

1)Naive Approach: The naive approach is to keep on removing the top element from the given stack and pushing it t...