solves #2259: Remove Digit From Number to Maximize Result

 in java

Author: anishLearnsToCode

README.md

@@ -732,7 +732,7 @@
 | 2243 | [Calculate Digit Sum of a String](https://leetcode.com/problems/calculate-digit-sum-of-a-string)                                                                       |                                                                                 [![Java](assets/java.png)](src/CalculateDigitSumOfAString.java)                                                                                  |                                                                                                                                   |
 | 2248 | [Intersection of Multiple Arrays](https://leetcode.com/problems/intersection-of-multiple-arrays)                                                                       |                                                                                [![Java](assets/java.png)](src/IntersectionOfMultipleArrays.java)                                                                                 |                                                                                                                                   |
 | 2255 | [Count Prefixes of a Given String](https://leetcode.com/problems/count-prefixes-of-a-given-string)                                                                     |                                                                                 [![Java](assets/java.png)](src/CountPrefixesOfAGivenString.java)                                                                                 |                                                                                                                                   |
-| 2259 | [Remove Digit From Number to Maximize Result](https://leetcode.com/problems/remove-digit-from-number-to-maximize-result)                                               |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2259 | [Remove Digit From Number to Maximize Result](https://leetcode.com/problems/remove-digit-from-number-to-maximize-result)                                               |                                                                            [![Java](assets/java.png)](src/RemoveDigitFromNumberToMaximizeResult.java)                                                                            |                                                                                                                                   |
 | 2264 | [Largest 3-Same-Digit Number in String](https://leetcode.com/problems/largest-3-same-digit-number-in-string)                                                           |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2269 | [Find the K-Beauty of a Number](https://leetcode.com/problems/find-the-k-beauty-of-a-number)                                                                           |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2273 | [Find Resultant Array After Removing Anagrams](https://leetcode.com/problems/find-resultant-array-after-removing-anagrams)                                             |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/RemoveDigitFromNumberToMaximizeResult.java

@@ -0,0 +1,29 @@
+// https://leetcode.com/problems/remove-digit-from-number-to-maximize-result
+// T: O(|number|)
+// S: O(|number|)
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class RemoveDigitFromNumberToMaximizeResult {
+    public String removeDigit(String number, char digit) {
+        final List<Integer> digitIndices = getIndices(number, digit);
+        for (int index : digitIndices) {
+            if (index + 1 < number.length() && number.charAt(index) < number.charAt(index + 1)) {
+                return number.substring(0, index) + number.substring(index + 1);
+            }
+        }
+        int lastIndex = digitIndices.get(digitIndices.size() - 1);
+        return number.substring(0, lastIndex) + number.substring(lastIndex + 1);
+    }
+
+    private List<Integer> getIndices(String number, char digit) {
+        final List<Integer> result = new ArrayList<>();
+        for (int index = 0 ; index < number.length() ; index++) {
+            if (number.charAt(index) == digit) {
+                result.add(index);
+            }
+        }
+        return result;
+    }
+}