From 9bd5de21efd59c3c5c56d71b987f6cfd011a32b0 Mon Sep 17 00:00:00 2001
From: Dhruv Kothari <kotharidhruv25@gmail.com>
Date: Sun, 4 Oct 2020 21:11:51 +0530
Subject: [PATCH] added

---
 Stack/ONP - Transform the Expression.cpp | 39 ++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 Stack/ONP - Transform the Expression.cpp

diff --git a/Stack/ONP - Transform the Expression.cpp b/Stack/ONP - Transform the Expression.cpp
new file mode 100644
index 0000000..593eb49
--- /dev/null
+++ b/Stack/ONP - Transform the Expression.cpp	
@@ -0,0 +1,39 @@
+#include <bits/stdc++.h>
+#define lli long long int
+#define endl "\n"
+using namespace std;
+
+
+int main()
+{
+	
+	int t;
+	cin>>t;
+	while(t--)
+	{
+		string s;
+		cin>>s;
+		stack <string> s1;
+		for(int i = 0; i<s.length();i++)
+		{
+			if(s[i] != ')')
+			{
+				string temp(1,s[i]);
+				s1.push(temp);
+			}
+			else
+			{
+				string a1 = s1.top();
+				s1.pop();
+				string a2 = s1.top();
+				s1.pop();
+				string a3 = s1.top();
+				s1.pop();
+				s1.pop();
+				s1.push(a3+a1+a2);	
+			}
+		}
+		cout<<s1.top()<<endl;
+	}
+	
+}
\ No newline at end of file