Skip to main content
All Questions

On a grid with obstacles and guards who each watch in one direction until blocked, can a thief reach the target without entering any guard's line of sight?

Unlock detailed company stats for this questionUpgrade
A room is a grid with free tiles, obstacles, a thief T, a target R and guards that each look in one fixed direction (<, >, ^, v) until an obstacle blocks their view (other guards do not block it). Return whether the thief can reach R without entering any guard's line of sight or stepping on a guard.

Community answers

No answers contributed by the community yet.

Related courses

Course

Behavioral Interviews: A Practical Guide for Engineers

Get offers at the level you deserve. Prep for senior+ behavioral interviews at FAANG and Tier-1 companies. Made with staff and principal engineers from Meta, Netflix, Google, and more. Avoid downleveling, elevate past projects, and stop sounding like a robot.

Course

Software Engineering Interview Prep

Land your dream software engineering role at Google, Amazon, Microsoft, Meta, Apple, and other top companies. Learn from mock interviews, frameworks, and advice from senior candidates—practice data structures, algorithms, system design, people management, behavioral interviews, and more.