LC-3270 Easy LeetCode

3270. Find the Key of the Numbers

Read the full problem statement on LeetCode.

Difficulty: easy Acceptance: 76% Topics: Math

Reading material

Reference solution (spoiler · python)

# Time:  O(d), d = 4
# Space: O(1)

# math
class Solution(object):
    def generateKey(self, num1, num2, num3):
        """
        :type num1: int
        :type num2: int
        :type num3: int
        :rtype: int
        """
        L = 4
        result = 0
        base = pow(10, L-1)
        for _ in xrange(L):
            result = result*10+min(num1//base%10, num2//base%10, num3//base%10)
            base //= 10
        return result

Solution from kamyu104/LeetCode-Solutions · MIT