Code360 powered by Coding Ninjas X Naukri.com. Code360 powered by Coding
Ninjas X Naukri.com

Problem of the day

Your friend Ninja has been learning about binary numbers lately. In order to understand binary numbers with perfection, Ninja asks you to generate a list of binary numbers from 1 to ‘N’, which he can use later for reference.

For every integer Ninja gives, your task is to generate all the binary numbers from 1 to ‘N’.

Example:

```
Consider N = 5,
All the binary numbers from 1 to 5 are: 1, 10, 11, 100, 101.
```

Detailed explanation

```
1 <= T <= 10
1 <= N <= 10 ^ 5
Time Limit: 1 sec
```

```
2
2
6
```

```
1 10
1 10 11 100 101 110
```

```
For the first test case when N = 2.
We need all the binary numbers from 1 to 2:
1 -> 1
2 -> 10
Thus, the output is 1, 10.
For the second test case when N = 6
We need all the binary numbers from 1 to 6:
1 -> 1
2 -> 10
3 -> 11
4 -> 100
5 -> 101
6 -> 110
Thus, the output is 1, 10, 11, 100, 101, 110.
```

```
2
8
4
```

```
1 10 11 100 101 110 111 1000
1 10 11 100
```