Challenge: Sort the Values in a Stack

Problem Statement #

In this problem, you have to implement the void sortStack(Stack<Integer> stack) method, which will take an Integer type stack and sort all its elements in ascending order. An illustration is also provided for your understanding.

Method Prototype #

void sortStack(Stack<Integer> stack)

Output #

It returns an Integer type Stack with all its elements sorted in ascending order

Sample Input #

stack = {23,60,12,42,4,97,2}

Sample Output #

result = {2,4,12,23,42,60,97}