949. Largest Time for Given Digits

Updated: 2024-03-12
1 min read
[]

On This Page

LeetCode problem 949

class Solution:
    def largestTimeFromDigits(self, arr: List[int]) -> str:
        res = -1
        for i in range(4):
            for j in range(4):
                for k in range(4):
                    if i != j and i != k and j != k:
                        h = arr[i] * 10 + arr[j]
                        m = arr[k] * 10 + arr[6 - i - j - k]
                        if h < 24 and m < 60:
                            res = max(res, h * 60 + m)
        return '' if res < 0 else f'{res // 60:02}:{res % 60:02}'