Lexicographical Numbers Python Solution

lcpy gen -n 386   # by problem number
lcpy gen -s lexicographical_numbers   # by problem name

Input: n = 13
Output: [1,10,11,12,13,2,3,4,5,6,7,8,9]

Input: n = 2
Output: [1,2]

class Solution:
    # Time: O(n)
    # Space: O(1)
    def lexical_order(self, n: int) -> list[int]:
        result: list[int] = []
        curr = 1
        for _ in range(n):
            result.append(curr)
            if curr * 10 <= n:
                curr *= 10
            else:
                while curr % 10 == 9 or curr + 1 > n:
                    curr //= 10
                curr += 1
        return result