🚀

End of Year Sale: Use Coupon Code END2025 to Get Extra 25% Off.

04DAYS
:
01HOURS
:
04MINUTES
:
29SECONDS

Leetcode Problem 1041. Robot Bounded In Circle

1041. Robot Bounded In Circle

Leetcode Solutions

One Pass Solution

  1. Initialize the starting position of the robot at (0, 0) and the direction facing north.
  2. Create a directions array that represents the change in coordinates for each of the four possible directions (north, east, south, west).
  3. Iterate over the instructions once.
    • If the instruction is 'G', move the robot one unit in the current direction.
    • If the instruction is 'L', turn the robot 90 degrees to the left (counter-clockwise).
    • If the instruction is 'R', turn the robot 90 degrees to the right (clockwise).
  4. After completing one cycle of instructions, check if the robot is back at the starting position or not facing north.
  5. If either condition is met, return true; otherwise, return false.
UML Thumbnail

Simulation with Multiple Cycles

Ask Question

Programming Language
image/screenshot of info(optional)
Full Screen
Loading...

Suggested Answer

Answer
Full Screen
Copy Answer Code
Loading...