[Leet Code] Latest Time by Replacing Hidden Digits

Matthew Boyd
1 min readFeb 20, 2021

Leetcode: https://leetcode.com/problems/latest-time-by-replacing-hidden-digits/

Problem:

You are given a string time in the form of hh:mm, where some of the digits in the string are hidden (represented by ?).

The valid times are those inclusively between 00:00 and 23:59.

Return the latest valid time you can get from time by replacing the hidden digits.

Example 1:

Input: time = "2?:?0"
Output: "23:50"
Explanation: The latest hour beginning with the digit '2' is 23 and the latest minute ending with the digit '0' is 50.

Example 2:

Input: time = "0?:3?"
Output: "09:39"

Example 3:

Input: time = "1?:22"
Output: "19:22"

Solution:

class Solution(object):
def maximumTime(self, time):
"""
:type time: str
:rtype: str
"""

time = list(time)
print time[0]
if time[4] == '?':
time[4] = "9"
if time[3] == '?':
time[3] = "5"
if time[0] == '?' and time[1] != '?' and int(time[1]) > 3:
time[0] = "1"
if time[0] == '?':
time[0] = "2"
if time[1] == '?':
if time[0] == "0" or time[0] == "1":
time[1] = "9"
else:
time[1] = "3"
return "".join(time)

--

--