Lexicographical Numbers

Explore how to produce numbers from 1 to n sorted lexicographically by applying trie techniques. Understand the problem constraints, develop the logic, and implement an O(n) time and space solution in C++.