Home Learn Patterns Paths Search Premium

Home Learn Patterns Paths

HardMath & GeometryLC 440

K-th Smallest in Lexicographical Order

Given two integers n and k, return the kth lexicographically smallest integer in the range [1, n].

Asked at 3 companies

BytedanceGoogleHulu

Hints

1.Think about which data structure fits best
2.Consider the time complexity of your approach
3.Look for patterns in the constraints