Leetcode 440. K-th Smallest in Lexicographical Order

Find the k-th smallest integer in lexicographic order among [1, n]. Because n can be large (up to 10^9), the challenge is to traverse the implicit prefix tree of decimal representations and skip whole subtrees by counting how many numbers lie under each prefix instead of enumerating them.