Search
⌘K

Leetcode 2077. Paths in Maze That Lead to Same Room

Given a maze where each cell deterministically leads to a next cell (or movement continues until blocked), determine which starting cells eventually end up in the same final room. This requires computing the terminal sink or strongly connected component reached from each start using graph traversal/condensation and grouping starts that share the same endpoint.


Question Timeline

See when this question was last asked and where, including any notes left by other candidates.

Comments

Your account is free and you can post anonymously if you choose.