Easy C++ 10 line solution


#1

int Solution::evalRPN(vector &A) {
stack s;
for(int i=0;i<A.size();i++)
{ if(A[i]=="+"||A[i]=="-"||A[i]==""||A[i]=="/")
{ int temp=s.top();s.pop();
int temp1=s.top();s.pop();
if(A[i]=="+") s.push(temp+temp1);
if(A[i]=="-") s.push(temp1-temp);
if(A[i]=="
") s.push(temp*temp1);
if(A[i]=="/") s.push(temp1/temp); }
else s.push(stoi(A[i])); }
return s.top(); }