K-th Smallest in Lexicographical Order

Explore how to identify the k-th smallest number in the range from 1 to n by sorting numbers lexicographically. Understand the problem, apply trie structures for efficient searching, and implement a solution in C# to handle large constraints effectively.