Lexicographical Numbers LeetCode solution in Python

1
class Solution:
2
    def lexicalOrder(self, n: int) -> List[int]:
3
        result = []
4
        orderDic = {}
5
        for i in range(1, n + 1):
6
            strI = str(i)
7
            level = orderDic
8
            for char in strI:
9
                if char not in level:
10
                    level[char] = {}
11
                level = level[char]
12
        self.traverse(orderDic, "", result)
13
        return result
14

15
    def traverse(self, dic, temp, result):
16
        for key in dic:
17
            result.append(int(temp + key))
18
            self.traverse(dic[key], temp + key, result)