2122232425262728293031323334353637383940414243444546474849505152535455

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    // Function to reverse the order of words 
    string reverseWords(string s) {
        // Result string to store final output
        string result = "";
        
        // Pointer starting from the last character
        int i = s.size() - 1;
        
        // Traverse string from right to left
        while (i >= 0) {
            // Skip spaces at the current position
            while (i >= 0 && s[i] == ' ') {
                i--;
            }
            
            // If pointer is out of bounds, break
            if (i < 0) break;
            
            // Mark the end of the current word
            int end = i;
            
            // Move left until a space or start of string is found
            while (i >= 0 && s[i] != ' ') {
                i--;
            }
            
            // Extract the current word
            string word = s.substr(i + 1, end - i);
            
            // Add space before appending next word if result is not empty
            if (!result.empty()) {
                result += " ";
            }
            
            // Append the word to the result
            result += word;
        }
        
        return result;
    }
};

// Driver code
int main() {
    Solution obj;
    string s = " amazing coding skills ";
    cout << obj.reverseWords(s) << endl;
    return 0;
}

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152

class Solution {
    // Function to reverse the order of words 
    public String reverseWords(String s) {
        // StringBuilder for final result
        StringBuilder result = new StringBuilder();
        
        // Pointer starting from the end
        int i = s.length() - 1;
        
        // Traverse from right to left
        while (i >= 0) {
            // Skip spaces
            while (i >= 0 && s.charAt(i) == ' ') {
                i--;
            }
            
            // If pointer goes out of bounds, break
            if (i < 0) break;
            
            // Mark end of word
            int end = i;
            
            // Move left until space or start of string
            while (i >= 0 && s.charAt(i) != ' ') {
                i--;
            }
            
            // Extract the word
            String word = s.substring(i + 1, end + 1);
            
            // Add space before appending if result is not empty
            if (result.length() > 0) {
                result.append(" ");
            }