Skip to content
LC-3114 Easy LeetCode

3114. Latest Time You Can Obtain After Replacing Characters

Read the full problem statement on LeetCode.
Difficulty: easy Acceptance: 34% Topics: String, Enumeration
View full problem on LeetCode
Reference solution (spoiler · python)
# Time:  O(1)
# Space: O(1)

# greedy
class Solution(object):
    def findLatestTime(self, s):
        """
        :type s: str
        :rtype: str
        """
        result = list(s)
        if result[0] == '?': 
            result[0] = '1' if result[1] == '?' or result[1] <= '1' else '0'
        if result[1] == '?': 
            result[1] = '1' if result[0] == '1' else '9'
        if result[3] == '?':
            result[3] = '5'
        if result[4] == '?':
            result[4] = '9'
        return "".join(result)

Solution from kamyu104/LeetCode-Solutions · MIT