Explore an Unknown Grid and Return a Robot Path

Company: LinkedIn

Role: DevOps Engineer

Category: Software Engineering Fundamentals

Difficulty: medium

Interview Round: Onsite

Quick Answer: Design a robot algorithm that explores an initially unknown finite grid and returns a shortest traversable path from the start to a known target, or reports it unreachable. Account for orientation, sensing, blocked movement, relocation to explored cells, map identity, and operation cost.