Sort a stack.cpp

Author: XMadhur

LeetCode/Sort a stack.cpp

@@ -0,0 +1,73 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+class SortedStack{
+public:
+	stack<int> s;
+	void sort();
+};
+
+void printStack(stack<int> s)
+{
+    while (!s.empty())
+    {
+        printf("%d ", s.top());
+       	s.pop();
+    }
+    printf("\n");
+}
+
+int main()
+{
+int t;
+cin>>t;
+while(t--)
+{
+	SortedStack *ss = new SortedStack();
+	int n;
+	cin>>n;
+	for(int i=0;i<n;i++)
+	{
+	int k;
+	cin>>k;
+	ss->s.push(k);
+	}
+	ss->sort();
+	printStack(ss->s);
+}
+}// } Driver Code Ends
+
+
+/*The structure of the class is
+class SortedStack{
+public:
+	stack<int> s;
+	void sort();
+};
+*/
+
+/* The below method sorts the stack s 
+you are required to complete the below method */
+void SortedStack :: sort()
+{
+   //Your code here
+   stack<int> temp;
+   
+   while(!s.empty())
+   {
+       int x=s.top();
+       s.pop();
+       while( !temp.empty() && temp.top()<x)
+       {
+          s.push(temp.top());
+          temp.pop();
+       }
+       temp.push(x);
+   }
+   while(!temp.empty())
+   {
+       s.push(temp.top());
+       temp.pop();
+   }
+   
+}