Sort a Stack using Recursion - Algorithm Room

Subject: Data Structure and Algorithm

Sort a Stack using Recursion

Given a stack, sort it using recursion without using any extra data structures.

Input

Next

Stack

Implement a Stack using an Array

Implement a Stack using a Linked List

Reverse a String using a Stack

Check for Balanced Parentheses

Convert Infix Expression to Postfix Expression

Evaluate a Postfix Expression

Find the Next Greater Element

Implement Two Stacks in One Array

Design a Stack that Supports getMin() in O(1) Time

Sort a Stack using Recursion

Queue

Implement Linear Queue using Arrays

Simulate a real-life Queue System