Given a stack of integers st, write a program to reverse the stack using recursion.

Problem Note

  • You are not allowed to use loop constructs like while, for..etc, Return st after reversing it using recursion. It is mandatory to reverse st using recursion.

Example 1

Input: st = [1, 5, 3, 2, 4]
Output:[4, 2, 3, 5, 1]
Explanation: After reversing the stack [1, 5, 3, 2, 4] becomes [4, 2, 3, 5, 1].

Example 2

Input: st = [5, 17, 100, 11]
Output: [11, 100, 17, 5]
Explanation: After reversing the stack [5, 17, 100, 11] becomes [11, 100, 17, 5]