solves rearange spaces between words

Author: anishLearnsToCode

README.md

@@ -397,3 +397,4 @@
 | 1576 | [Replace All ?'s to Avoid Consecutive Repeating Characters](https://leetcode.com/problems/replace-all-s-to-avoid-consecutive-repeating-characters)   |                                                 [![Java](assets/java.png)](src/ReplaceAllToAvoidConsecutiveRepeatingCharacters.java)                                                 |                                                                                                                                   |
 | 1582 | [Special Positions in a Binary Matrix](https://leetcode.com/problems/special-positions-in-a-binary-matrix)                                           |                                                         [![Java](assets/java.png)](src/SpecialPositionInABinaryMatrix.java)                                                          |                                                                                                                                   |
 | 1588 | [Sum of All Odd Length Subarrays](https://leetcode.com/problems/sum-of-all-odd-length-subarrays)                                                     |                                                           [![Java](assets/java.png)](src/SumOfAllOddLengthSubArrays.java)                                                            |                                                                                                                                   |
+| 1592 | [Rearrange Spaces Between Words](https://leetcode.com/problems/rearrange-spaces-between-words)                                                       |                                                           [![Java](assets/java.png)](src/RearrangeSpacesBetweenWords.java)                                                           |                                                                                                                                   |

src/RearrangeSpacesBetweenWords.java

@@ -0,0 +1,40 @@
+import java.util.ArrayList;
+import java.util.List;
+
+public class RearrangeSpacesBetweenWords {
+    public String reorderSpaces(String text) {
+        final int totalSpaces = countSpaces(text);
+        final List<StringBuilder> words = getWords(text);
+        final int spaces = words.size() > 1 ? totalSpaces / (words.size() - 1) : 0;
+        final int extraSpaces = words.size() > 1 ? totalSpaces % (words.size() - 1) : totalSpaces;
+        final StringBuilder result = new StringBuilder();
+        final String spacesAfterWord = " ".repeat(spaces);
+        for (int i = 0 ; i < words.size() ; i++) {
+            result.append(words.get(i)).append(i != words.size() -1 ? spacesAfterWord : "");
+        }
+        return result.append(" ".repeat(extraSpaces)).toString();
+    }
+
+    private int countSpaces(String s) {
+        int spaces = 0;
+        for (int i = 0 ; i < s.length() ; i++) {
+            if (s.charAt(i) == ' ') spaces++;
+        }
+        return spaces;
+    }
+
+    private List<StringBuilder> getWords(String string) {
+        final List<StringBuilder> words = new ArrayList<>();
+        StringBuilder word = new StringBuilder();
+        for (int i = 0 ; i < string.length() ; i++) {
+            if (string.charAt(i) == ' ') {
+                if (word.length() > 0) words.add(word);
+                word = new StringBuilder();
+            } else {
+                word.append(string.charAt(i));
+            }
+        }
+        if (word.length() > 0) words.add(word);
+        return words;
+    }
+}