1
class Solution {
2
  public String reverseWords(String s) {
3
    String[] arr = s.replaceAll("\\s{2,}", " ").split(" ");
4
    // splitting based on while spaces by replaceing spaces by single gap
5
    int n = arr.length;
6
    String temp = "";
7
    for (int i = 0; i < n / 2; i++) {
8
      temp = arr[i];
9
      arr[i] = arr[n - i - 1];
10
      arr[n - i - 1] = temp;
11
    }
12
    String result = "";
13
    for (int i = 0; i < n - 1; i++) {
14
      result += arr[i] + " ";
15
    }
16
    result += arr[n - 1];
17
    return result.trim();
18
  }
19
}