Lexicographical Numbers

Statement

Given an integer value $n$, write a function that returns all the numbers in the range $1$ to $n$ in lexicographical orderLexicographical order, also known as dictionary order or alphabetical order, is a way of ordering sequences (such as strings) based on the order of their elements. .

Constraints:

• $1 \leq n \leq 5 \times 10^4$

Examples