Leetcode 386 Solution

This article provides solution to leetcode question 386 (lexicographical-numbers).
Categories:
Tags:
Access this page by simply typing in "lcs 386" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/lexicographical-numbers

Solution

class Solution:
    def lexicalOrder(self, n: int) -> List[int]:
        ans = []
        
        def dfs(v, n, allow_zero=False):
            if v > n:
                return

            if allow_zero:
                ans.append(v)
            
            if allow_zero:
                dfs(v * 10, n, True)
            
            for i in range(1, 10):
                dfs(v * 10 + i, n, True)
        
        dfs(0, n)

        return ans