How should I practice Keys and Rooms?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Atlassian online assessment problems in FastPrep.

Is Keys and Rooms associated with Atlassian?

FastPrep tags this as a Atlassian online assessment coding practice problem when the problem catalog has that company and stage context.

Problem · Graph

Keys and Rooms

Learn this problem

● Medium

AtlassianFULLTIMEOA

Problem statement

Room zero is initially unlocked. Each room contains keys to other rooms. Return whether all rooms can be visited.

Function

canVisitAllRooms(rooms: int[][]) → boolean

Examples

Example 1

rooms = [[1],[2],[3],[]]return = true

Keys discovered in order unlock rooms 1, 2, and 3.

Constraints

1 <= rooms.length <= 10000
Every key is a valid room index.