Question

PYTHON 3!!!!! Write a function:

class Solution { public String solution(String T); }

that, given a string T, returns the latest valid time that can be obtained from T, as a string in the format "HH:MM", where HH denotes a two-digit value for hours and MM denotes a two-digit value for minutes.

Examples:

1. Given T = "2?:?8", the function should return "23:58".

2. Given T = "?8:4?", the function should return "18:49".

3. Given T = "??:??", the function should return "23:59".

4. Given T = "06:34", the function should return "06:34".

Assume that:

T consists of exactly five characters; the third one is ':'; the others are digits (0-9) or '?';

there always exists a valid time obtained by substituting '?' with digits.

In your solution, focus on correctness. The performance of your solution will not be the focus of the assessment

Answer 1

Here is the completed code for this problem in Python 3 (AS REQUESTED). Comments are included, go through it, learn how things work and let me know if you have any doubts or if you need anything to change. If you are satisfied with the solution, please rate the answer. Thanks

Note: Please maintain proper code spacing (indentation), just copy the code part and paste it in your compiler/IDE directly, no modifications required.

#code

''' required code in Python '''
class Solution:
    #required method
    def solution(self, T:str) -> str:
        #creating an empty string
        result=''
        #checking if first character is '?'
        if T[0]=='?':
            #appending '2' to result if second character is also '?'
            if T[1]=='?':
                result+='2'
            else:
                #otherwise extracting second digit as int
                digit=int(T[1])
                #if digit is less than or equal to 3, appending '2', else appending '1'
                if digit<=3:
                    result+='2'
                else:
                    result+='1'
        #otherwise (T[0] is not '?') appending T[0] to result
        else:
            result+=T[0]
        #checking if second char is '?'
        if T[1]=='?':
            #if first char in result is '2', appending 3 (max hour value: 23)
            if result[0]=='2':
                result+='3'
            #otherwise appending '9' (for hours 10-19)
            else:
                result+='9'
        #otherwise appending T[1]
        else:
            result+=T[1]

        #appending a colon
        result+=':'

        #if char at index 3 is ?,appending '5' (for minutes 50-59)
        if T[3]=='?':
            result+='5'
        #otherwise appending T[3] as it is
        else:
            result+=T[3]

        #if char at index 4 is '?', appending '9', else T[4]
        if T[4]=='?':
            result+='9'
        else:
            result+=T[4]

        #returning the result
        return result