Explore an Unknown Grid and Return a Robot Path
Company: LinkedIn
Role: DevOps Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Onsite
Overview: 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.
Read the full LinkedIn DevOps Engineer interview experience this question came from