556 - Amazing

Difficulty : easy

Solution Description :

Ad hoc simulation problem

If right cell of current cell is not a wall and previous step is not change the direction of right then change the direction to right.
else If the forward cell is not a wall then move to forward.
else move the direction to right.