solves check if numbers are in ascending order in a sentence

Author: anishLearnsToCode

README.md

@@ -486,7 +486,7 @@
 | 2027 | [Minimum Moves to Convert String](https://leetcode.com/problems/minimum-moves-to-convert-string)                                                          |                                                           [![Java](assets/java.png)](src/MinimumMovesToConvertString.java)                                                           |                                                                                                                                   |
 | 2032 | [Two Out of Three](https://leetcode.com/problems/two-out-of-three)                                                                                        |                                                                  [![Java](assets/java.png)](src/TwoOutOfThree.java)                                                                  |                                                                                                                                   |
 | 2037 | [Minimum Number of Moves to Seat Everyone](https://leetcode.com/problems/minimum-number-of-moves-to-seat-everyone)                                        |                                                       [![Java](assets/java.png)](src/MinimumNumberOfMovesToSeatEveryone.java)                                                        |                                                                                                                                   |
-| 2042 | [Check if Numbers Are Ascending in a Sentence](https://leetcode.com/problems/check-if-numbers-are-ascending-in-a-sentence)                                |                                                                                                                                                                                      |                                                                                                                                   |
+| 2042 | [Check if Numbers Are Ascending in a Sentence](https://leetcode.com/problems/check-if-numbers-are-ascending-in-a-sentence)                                |                                                      [![Java](assets/java.png)](src/CheckIfNumbersAreAscendingInASentence.java)                                                      |                                                                                                                                   |
 | 2047 | [Number of Valid Words in a Sentence](https://leetcode.com/problems/number-of-valid-words-in-a-sentence)                                                  |                                                                                                                                                                                      |                                                                                                                                   |
 | 2053 | [Kth Distinct String in an Array](https://leetcode.com/problems/kth-distinct-string-in-an-array)                                                          |                                                                                                                                                                                      |                                                                                                                                   |
 | 2057 | [Smallest Index With Equal Value](https://leetcode.com/problems/smallest-index-with-equal-value)                                                          |                                                                                                                                                                                      |                                                                                                                                   |

src/CheckIfNumbersAreAscendingInASentence.java

@@ -0,0 +1,40 @@
+// https://leetcode.com/problems/check-if-numbers-are-ascending-in-a-sentence
+// T: O(|s|)
+// S: O(|s|)
+
+import java.util.LinkedList;
+import java.util.Queue;
+
+public class CheckIfNumbersAreAscendingInASentence {
+    public boolean areNumbersAscending(String s) {
+        StringBuilder word = new StringBuilder();
+        final Queue<String> numbers = new LinkedList<>();
+        for (int i = 0 ; i < s.length() ; i++) {
+            if (s.charAt(i) == ' ') {
+                if (isNumber(word)) {
+                    if (!numbers.isEmpty() && lessThanEqual(word.toString(), numbers.peek())) {
+                        return false;
+                    }
+                    numbers.poll();
+                    numbers.add(word.toString());
+                }
+                word = new StringBuilder();
+            } else word.append(s.charAt(i));
+        }
+        return !isNumber(word) || numbers.isEmpty() || !lessThanEqual(word.toString(), numbers.peek());
+    }
+
+    private boolean isNumber(StringBuilder s) {
+        return Character.isDigit(s.charAt(0));
+    }
+
+    private boolean lessThanEqual(String s, String o) {
+        if (s.length() < o.length()) return true;
+        if (s.length() > o.length()) return false;
+        for (int i = 0 ; i < s.length() ; i++) {
+            if (s.charAt(i) < o.charAt(i)) return true;
+            if (s.charAt(i) > o.charAt(i)) return false;
+        }
+        return true;
+    }
+}