Solution Review: Sorted Insert

Solution

To implement the sortedInsert() function for the stack, we can use recursion. We’ll pop elements from the stack till the top of the stack is greater than the current value. Then we’ll add the current value and then add the popped elements to the stack again.