K-th Smallest in Lexicographical Order

Explore how to identify the kth smallest number in lexicographical order between 1 and n using trie data structures. Understand lex order sorting principles and implement your solution efficiently to solve this common coding interview problem.