Reverse the Words in a Sentence

📌 Definition:

📖 Detailed Explanation:

Split on whitespace, then join the tokens in reverse. Handle multiple/leading/trailing spaces by trimming and splitting on a whitespace regex (Python's split() does this by default). O(n).

💻 Solutions:

• Java
• JavaScript
• Python

public static String reverseWords(String s) {
    String[] w = s.trim().split("\\s+");
    StringBuilder sb = new StringBuilder();
    for (int i = w.length - 1; i >= 0; i--) {
        sb.append(w[i]);
        if (i > 0) sb.append(' ');
    }
    return sb.toString();
}

function reverseWords(s) {
  return s.trim().split(/\s+/).reverse().join(' ');
}

def reverse_words(s):
    return ' '.join(s.split()[::-1])

🔑 Key Points:

• Trim and split on whitespace runs
• Join tokens in reverse order
• Decide: collapse or preserve extra spaces
• Handle empty/whitespace-only input

🌍 Real-World Example: