Lexicographical Numbers
medium
1. You are given a number. 2. You have to print all the numbers from 1 to n in lexicographical order. Note -> Check out the question video and write the recursive code as it is intended without changing signature. The judge can't force you but intends you to teach a concept.
Constraints
1 <= n <= 50000
Format
Input
A number
Output
Check the sample output and question video
Example
Sample Input
14
Sample Output
1
10
11
12
13
14
2
3
4
5
6
7
8
9
Question Video