Java: Reverse a Stack using Recursion

Difficulty Level: EASY

Problem Statement:

Write a program to reverse a stack using recursion, without using any loop.

Input:

Original Stack: 5 6 7 8 9

Output:

Reversed Stack: 9 8 7 6 5