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

Problem of the day

You are given some information about the rooms of a military camp. The rooms are numbered from 0 to 'N-1'. Each room contains keys to some other rooms. You can visit a room only if you have a key to that room. Your task is to determine whether each room can be visited or not.

Note:

```
1. Room 0 is the only room that is initially unlocked and doesn’t require any key to enter.
2. Any other room can be visited only if you have the key to that room.
3. More than one room can have keys to the same room.
4. You are allowed to visit rooms in any order.
5. You can visit any room multiple times.
```

Detailed explanation

```
1 <= T <= 100
1 <= N <= 5000
1 <= M <= 50
0 <= keys[i] < N
Time Limit: 1sec
```

```
1
5
2 1 2
1 0
2 1 0
1 4
1 3
```

```
False
```

```
In the given example, room 0 has keys to room 1 and room 2. So we can go to room 1 and room 2 using these keys. But none of these two rooms has the keys to room 3 and room 4, so we can’t visit room 3 and room 4. Hence, the answer is False.
```

```
1
5
2 1 2
1 3
2 1 0
1 4
1 2
```

```
True
```

```
In the given example, room 0 has keys to room 1 and room 2. Room 1 has the key to room 3, and room 3 has the key to room 4. So we can visit each and every room. Hence, the answer is True.
```