# Sort a Stack using another stack

If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions.

In this post,  we will see how to sort a stack using another stack.

## Problem

Given a Stack,  you need to sort it with the help of temporary stack.

## Solution :

• Let’s say,  you have two stacks, `stack` and `tempStack`.
• Pop an element `currentData` from `stack` and compare it with head of `tempStack`.
• If `currentData` it greater, push it to `tempStack`.
• If `currentData` is lesser than  head of `tempStack`, pop an element from `tempStack` and push it to `stack` until you get the element which is greater than `currentData`
• In the end, `tempStack` will be sorted stack.

## Java code

### Complete Java program to sort a stack using addition stack:

When you run above program, you will get below output

=================
Elements of stacks are:
10
30
50
40
=================
After Sorting :
=================
Elements of stacks are:
10
30
40
50

That’s all about how to sort a Stack using another stack

import_contacts

## Related Posts

• 18 June

### Maximum Number of Vowels in a Substring of Given Length

Table of ContentsApproach – 1 Generate All Substrings Using substring() MethodApproach – 2 Using Sliding Window Method (Linear Time Solution) In this article, we will look at an interesting problem related to the Strings and [Sliding-Window Algorithm](https://java2blog.com/sliding-window-maximum-java/ “Sliding-Window Algorithm”). The problem is : "Given a String we have to Find the Maximum Number of Vowel […]

• 04 June

### Search for a range Leetcode – Find first and last position of element in sorted array

Table of ContentsApproach 1 (Using Linear Search)Approach 2 (Using Modified Binary Search-Optimal) In this article, we will look into an interesting problem asked in Coding Interviews related to Searching Algorithms. The problem is: Given a Sorted Array, we need to find the first and last position of an element in Sorted array. This problem is […]

• 30 April

### Convert Postfix to Infix in Java

Learn about how to convert Postfix to Infix in java.

• 30 April

### Convert Prefix to Postfix in Java

Learn about how to convert Prefix to Postfix in java.

• 16 April