You are given a string s of length $5$ representing a $12$ hour time format where some digits are replaced by the character "?". A valid time format ranges from "00:00" to "11:59".

Return the latest valid $12$ hour time that can be obtained by replacing all instances of "?" with digits.

Constraints:

• s.length $= 5$

• s[2] is equal to the character ":"

• All characters except s[2] are digits or "?" characters

• The input is generated such that there is at least $1$ time between "00:00" and "11:59" that can be obtained after replacing the "?" characters

Now, let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.