K-th Smallest in Lexicographical Order

Explore how to determine the kth smallest number in the lexicographical order of numbers from 1 to n. Understand lexicographical sorting concepts and apply trie-related strategies to solve this problem efficiently. Develop skills to approach similar coding interview questions involving string ordering and prefix-based searches.