Quick Overview

Decide whether a robot on a grid with blocked cells can travel from a start cell to a destination when it may never reverse direction and may only make the turns it is allowed. It tests modeling movement rules as a state space that includes the heading, and searching that space correctly on grids up to 200 by 200.

Grid Reachability for a Robot That Cannot Reverse and Has Restricted Turns

Company: Amazon

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: Decide whether a robot on a grid with blocked cells can travel from a start cell to a destination when it may never reverse direction and may only make the turns it is allowed. It tests modeling movement rules as a state space that includes the heading, and searching that space correctly on grids up to 200 by 200.

Read the full Amazon Software Engineer interview experience this question came from

Loading…