K-th Smallest in Lexicographical Order

Explore how to identify the kth smallest number in a range [1, n] when numbers are ordered lexicographically. Learn to apply trie data structures to manage and search strings efficiently, deepening your understanding of lex order and algorithm design.