class Solution { public: string reverse(string str,int i,int j) { int f=i,l=j+1-i; while(i<j) { char tmp=str[j]; str[j]=str[i]; str[i]=tmp; i++;j--; } str=str.substr(f,l); return str; } string ReverseSentence(string str) { string s; if(str.empty()) return s; str=reverse(str,0,str.size()-1); int f=0; for(int i=0;i<str.size();) { if(str[i]==' ') { s+=reverse(str,f,i-1)+' '; i++; f=i; continue; } i++; } s+=reverse(str,f,str.size()-1); return s; } };