Merge pull request #10 from HarshitaSahai/problem6

Create sortastack.cpp

code/online_challenges/src/GeeksForGeeks/sortastack.cpp

@@ -0,0 +1,60 @@
+#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("
+");
+}
+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);
+}
+}
+}
+/*This is a function problem.You only need to complete the function given below*/
+/*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
+    int n = s.size();
+    vector<int> v;
+    while(!s.empty())
+    {
+        v.push_back(s.top());
+        s.pop();
+    }
+    std::sort(v.begin(),v.end());
+    for(int i=0;i<n;i++) s.push(v[i]);
+}