AI-assisted coding interview questionHard
Meta

Gated Maze Pathfinder

Fix defects in an existing maze-routing codebase, build a shortest-path search that respects one-way gates, then make it fast enough for mazes of up to a million cells.

1. Problem Statement

Work through the three phases in README.md: fix the defects in the existing maze code, implement shortestPath so that it respects one-way gates, then make it fast enough for the large mazes. Explain your plan before you ask the assistant for code.

2. Live Coding Format

Work in the provided coding workspace while explaining your decisions to the live interviewer. Validation may use inline tests, examples, comments, or a verbal walkthrough.

3. Key Focus Areas

  • 1
    Repository orientation
  • 2
    Defect diagnosis
  • 3
    Gate semantics
  • 4
    Shortest-path correctness
  • 5
    Performance optimization
  • 6
    Assistant output review

4. What Strong Candidates Should Demonstrate

  • Orient in an unfamiliar codebase by running its tests and reading its code against its documented rules.
  • Choose a shortest-path search for a grid with one-way gates and explain why it returns the fewest moves.
  • Measure what makes a correct search slow on a maze of up to a million cells and fix it without losing correctness.
  • Review assistant suggestions against the codebase's rules and tests before applying them.

Want interactive feedback?

Practice this problem in the live coding workspace while the interviewer probes your clarification, implementation, trade-offs, and validation.

Continue to Dashboard

Core Concepts

Hidden because they name the technique, which a real interviewer would not tell you.

Show core concepts
Breadth-First SearchDebuggingGraph TraversalPerformance OptimizationAI-Assisted Verification

Continue preparing

Build a complete software engineer mock interview plan

Prepare by company

Related AI-Assisted Coding

Unique-Letter Word Picker

Fix defects in a small word-game codebase, write an exact search that picks words sharing no letter for the largest total length, then make it fast on large word lists.

Related AI-Assisted Coding

Warehouse Robot Grid Navigator

Build an extensible warehouse navigation service, then evolve it from one robot to multiple robots with collision handling.

Related AI-Assisted Coding

Airfield Operations Controller

Design and implement a small airfield scheduler that sequences takeoffs and landings while handling runway conflicts and changing priorities with help from an AI assistant.

Related AI-Assisted Coding

Delivery Payment Ledger

Build a driver payment ledger in three phases: exact delivery costs from hourly rates and start and end times, payouts that never pay a delivery twice, and a 100,000-delivery performance tier.