C++ memory:O(n) and time:O(n)


#1

string Solution::solve(string s) {
int i,j,k,n=s.size();
string ans="";
i=n-1;
j=n;
if(n==1)
return s;
if(n==0)
return ans;
while(i>=0)
{
if(s[i]==’ '){
for(k=i+1;k<j;k++)
ans+=s[k];
j=i;
ans+=" ";
}
if(i==0)
for(k=i;i=k<j;k++)
ans+=s[k];
i–;
}
return ans;
}