Leetcode 386. Lexicographical Numbers

Generate the integers from 1 to n in lexicographical (dictionary) order under O(n) time and O(1) extra space; the core challenge is to traverse the implicit 10-ary trie of numeric prefixes (iteratively go deeper by multiplying by 10 and backtrack/increment when necessary).