Amazon OA面经|亚麻OA|Amazon intern 面经|亚马逊笔试|亚马逊代面试|amazon oa

题目描述:Robot Bounded In Circle

On an infinite plane, a robot initially stands at (0, 0) and faces north.  The robot can receive one of three instructions:

“G”: go straight 1 unit;

“L”: turn 90 degrees to the left;

“R”: turn 90 degress to the right.

The robot performs the instructions given in order, and repeats them forever.

Return true if and only if there exists a circle in the plane such that the robot never leaves the circle.

Example 1 :

Input: “GGLLGG”

Output: true

Explanation: The robot moves from (0,0) to (0,2), turns 180 degrees, and then returns to (0,0).When repeating these instructions, the robot remains in the circle of radius 2 centered at the origin.

Example 2 :

Input: “GG”

Output: false

Explanation: The robot moves north indefinitely.




We provide OA agency services. Please note that if you search for this article during the OA process, unfortunately, we will not be able to serve you. Thanks to our high-quality service and competitive pricing, our OA outsourcing service requires an appointment to be implemented. Our OA agency is a paid service. If you want to get answers for free, please do not contact us.

Leave a Reply

Your email address will not be published. Required fields are marked *