solves sorting the sentence

Author: anishLearnsToCode

README.md

@@ -450,7 +450,7 @@
 | 1844 | [Replace All Digits with Characters](https://leetcode.com/problems/replace-all-digits-with-characters)                                                    |                                                         [![Java](assets/java.png)](src/ReplaceAllDigitsWithCharacters.java)                                                          |                                                                                                                                   |
 | 1848 | [Minimum Distance to the Target Element](https://leetcode.com/problems/minimum-distance-to-the-target-element)                                            |                                                        [![Java](assets/java.png)](src/MinimumDistanceToTheTargetElement.java)                                                        |                                                                                                                                   |
 | 1854 | [Maximum Population Year](https://leetcode.com/problems/maximum-population-year)                                                                          |                                                              [![Java](assets/java.png)](src/MaximumPopulationYear.java)                                                              |                                                                                                                                   |
-| 1859 | [Sorting the Sentence](https://leetcode.com/problems/sorting-the-sentence)                                                                                |                                                                                                                                                                                      |                                                                                                                                   |
+| 1859 | [Sorting the Sentence](https://leetcode.com/problems/sorting-the-sentence)                                                                                |                                                               [![Java](assets/java.png)](src/SortingTheSentence.java)                                                                |                                                                                                                                   |
 | 1863 | [Sum of All Subset XOR Totals](https://leetcode.com/problems/sum-of-all-subset-xor-totals)                                                                |                                                                                                                                                                                      |                                                                                                                                   |
 | 1869 | [Longer Contiguous Segments of Ones than Zeros](https://leetcode.com/problems/longer-contiguous-segments-of-ones-than-zeros)                              |                                                                                                                                                                                      |                                                                                                                                   |
 | 1876 | [Substrings of Size Three with Distinct Characters](https://leetcode.com/problems/substrings-of-size-three-with-distinct-characters)                      |                                                                                                                                                                                      |                                                                                                                                   |

src/MaximumPopulationYear.java

@@ -1,3 +1,7 @@
+// https://leetcode.com/problems/maximum-population-year
+// T: O(N)
+// S: O(1)
+
 public class MaximumPopulationYear {
     public int maximumPopulation(int[][] logs) {
         final int[] population = new int[101];

src/SortingTheSentence.java

@@ -0,0 +1,43 @@
+import java.util.ArrayList;
+import java.util.List;
+
+public class SortingTheSentence {
+    public String sortSentence(String s) {
+        final List<Word> words = getWords(s);
+        words.sort(Word::compareTo);
+        final StringBuilder result = new StringBuilder();
+        for (Word word : words) {
+            result.append(word.val).append(' ');
+        }
+        return result.deleteCharAt(result.length() - 1).toString();
+    }
+
+    private List<Word> getWords(String s) {
+        StringBuilder word = new StringBuilder();
+        final List<Word> words = new ArrayList<>();
+        for (int index = 0 ; index < s.length() ; index++) {
+            if (Character.isDigit(s.charAt(index))){
+                words.add(new Word(word.toString(), s.charAt(index) - '0'));
+                word = new StringBuilder();
+            } else if (s.charAt(index) != ' '){
+                word.append(s.charAt(index));
+            }
+        }
+        return words;
+    }
+
+    private static final class Word implements Comparable<Word> {
+        private final String val;
+        private final int position;
+
+        private Word(String val, int position) {
+            this.val = val;
+            this.position = position;
+        }
+
+        @Override
+        public int compareTo(Word o) {
+            return Integer.compare(this.position, o.position);
+        }
+    }
+}