solves largest odd number in a string

Author: anishLearnsToCode

README.md

@@ -458,7 +458,7 @@
 | 1886 | [Determine Whether Matrix Can Be Obtained By Rotation](https://leetcode.com/problems/determine-whether-matrix-can-be-obtained-by-rotation)                |                                                  [![Java](assets/java.png)](src/DetermineWhetherMatrixCanBeObtainedByRotation.java)                                                  |                                                                                                                                   |
 | 1893 | [Check if All the Integers in a Range Are Covered](https://leetcode.com/problems/check-if-all-the-integers-in-a-range-are-covered)                        |                                                     [![Java](assets/java.png)](src/CheckIfAllTheIntegersInARangeAreCovered.java)                                                     |                                                                                                                                   |
 | 1897 | [Redistribute Characters to Make All Strings Equal](https://leetcode.com/problems/redistribute-characters-to-make-all-strings-equal)                      |                                                   [![Java](assets/java.png)](src/RedistributeCharactersToMakeAllStringsEqual.java)                                                   |                                                                                                                                   |
-| 1903 | [Largest Odd Number in String](https://leetcode.com/problems/largest-odd-number-in-string)                                                                |                                                                                                                                                                                      |                                                                                                                                   |
+| 1903 | [Largest Odd Number in String](https://leetcode.com/problems/largest-odd-number-in-string)                                                                |                                                            [![Java](assets/java.png)](src/LargestOddNumberInString.java)                                                             |                                                                                                                                   |
 | 1909 | [Remove One Element to Make the Array Strictly Increasing](https://leetcode.com/problems/remove-one-element-to-make-the-array-strictly-increasing)        |                                                                                                                                                                                      |                                                                                                                                   |
 | 1913 | [Maximum Product Difference Between Two Pairs](https://leetcode.com/problems/maximum-product-difference-between-two-pairs)                                |                                                                                                                                                                                      |                                                                                                                                   |
 | 1920 | [Build Array from Permutation](https://leetcode.com/problems/build-array-from-permutation)                                                                |                                                                                                                                                                                      |                                                                                                                                   |

src/LargestOddNumberInString.java

@@ -0,0 +1,18 @@
+// https://leetcode.com/problems/largest-odd-number-in-string
+// T: O(|num|)
+// S: O(num)
+
+public class LargestOddNumberInString {
+    public String largestOddNumber(String num) {
+        for (int i = num.length() - 1 ; i >= 0 ; i--) {
+            if (isOddDigit(num.charAt(i))) {
+                return num.substring(0, i + 1);
+            }
+        }
+        return "";
+    }
+
+    private boolean isOddDigit(char digit) {
+        return (digit - '0') % 2 == 1;
+    }
+}