Find Minimum Time Difference

time_diff_str.py

class Solution:
    """Given an array of time strings times, return the smallest difference between any two times in minutes.

    Example:

    Input: ["00:03", "23:59", "12:03"]
    Output: 4
    Input: The closest 2 times are "00:03" and "23:59" (by wrap-around), and they differ by 4 minutes.


    Constraints:

        All strings will be non-empty and in the format HH:mm
    """
    def timeDifference(self, times):
        '''
        :type times: list of str
        :rtype: int
        '''
        total_mins = 24*60
        arr = []
        for idx, time in enumerate(times):
            hh, mm = time.split(":")
            hh, mm = int(hh), int(mm)
            if hh == 0:
                arr += [total_mins + (hh * 60) + mm]
            else:
                arr += [(hh * 60) + mm]
        min_diff = float("INF")
        sorted_arr = sorted(arr)
        # print("sorted_arr", sorted_arr)
        for idx, each_min in enumerate(sorted_arr):
            if idx > 0:
                min_diff = min(sorted_arr[idx] - sorted_arr[idx-1], min_diff)
        return min_diff