Quick Overview

This question evaluates graph search and state-space reasoning by requiring shortest-path computation in a constrained one-dimensional maze with collectible keys and lockable doors, assessing skills in BFS, state encoding, and handling dynamic traversal constraints; Category: Coding & Algorithms.

Solve a Key-Door Corridor Maze

Company: Meta

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: This question evaluates graph search and state-space reasoning by requiring shortest-path computation in a constrained one-dimensional maze with collectible keys and lockable doors, assessing skills in BFS, state encoding, and handling dynamic traversal constraints; Category: Coding & Algorithms.

Loading…