solves #3114: Latest Time You Can Obtain After Replacing Characters in java

Author: anishLearnsToCode

README.md

@@ -904,7 +904,7 @@
 | 3099 | [Harshad Number](https://leetcode.com/problems/harshad-number)                                                                                                         |                                                                                        [![Java](assets/java.png)](src/HarshadNumber.java)                                                                                        |                                                                                                                                   |
 | 3105 | [Longest Strictly Increasing or Strictly Decreasing Subarray](https://leetcode.com/problems/longest-strictly-increasing-or-strictly-decreasing-subarray)               |                                                                    [![Java](assets/java.png)](src/LongestStrictlyIncreasingOrStrictlyDecreasingSubarray.java)                                                                    |                                                                                                                                   |
 | 3110 | [Score of a String](https://leetcode.com/problems/score-of-a-string)                                                                                                   |                                                                                       [![Java](assets/java.png)](src/ScoreOfAString.java)                                                                                        |                                                                                                                                   |
-| 3114 | [Latest Time You Can Obtain After Replacing Characters](https://leetcode.com/problems/latest-time-you-can-obtain-after-replacing-characters)                           |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 3114 | [Latest Time You Can Obtain After Replacing Characters](https://leetcode.com/problems/latest-time-you-can-obtain-after-replacing-characters)                           |                                                                       [![Java](assets/java.png)](src/LatestTimeYouCanObtainAfterReplacingCharacters.java)                                                                        |                                                                                                                                   |
 | 3120 | [Count the Number of Special Characters I](https://leetcode.com/problems/count-the-number-of-special-characters-i)                                                     |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 3127 | [Make a Square with the Same Color](https://leetcode.com/problems/make-a-square-with-the-same-color)                                                                   |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 3131 | [Find the Integer Added to Array I](https://leetcode.com/problems/find-the-integer-added-to-array-i)                                                                   |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/LatestTimeYouCanObtainAfterReplacingCharacters.java

@@ -0,0 +1,35 @@
+// https://leetcode.com/problems/latest-time-you-can-obtain-after-replacing-characters
+// T: O(1)
+// S: O(1)
+
+public class LatestTimeYouCanObtainAfterReplacingCharacters {
+    public String findLatestTime(String s) {
+        return maxHour(s.substring(0, 2)) + ":" + maxMinutes(s.substring(3));
+    }
+
+    private static String maxHour(String s) {
+        if (s.charAt(0) == '?' && s.charAt(1) == '?') {
+            return "11";
+        }
+        if (s.charAt(0) == '?') {
+            return (s.charAt(1) <= '1' ? "1" : "0") + s.charAt(1);
+        }
+        if (s.charAt(1) == '?') {
+            return s.charAt(0) + (s.charAt(0) == '0' ? "9" : "1");
+        }
+        return s;
+    }
+
+    private static String maxMinutes(String s) {
+        if (s.charAt(0) == '?' && s.charAt(1) == '?') {
+            return "59";
+        }
+        if (s.charAt(0) == '?') {
+            return "5" + s.charAt(1);
+        }
+        if (s.charAt(1) == '?') {
+            return s.charAt(0) + "9";
+        }
+        return s;
+    }
+}