LC-1041 Medium LeetCode

1041. Robot Bounded In Circle

Read the full problem statement on LeetCode.

Difficulty: medium Acceptance: 56% Topics: Math, String, Simulation

Reading material

Math & Geometry 12 min Strings 12 min Simulation & Enumeration 9 min

Reference solution (spoiler · python)

# Time:  O(n)
# Space: O(1)

class Solution(object):
    def isRobotBounded(self, instructions):
        """
        :type instructions: str
        :rtype: bool
        """
        directions = [[ 1, 0], [0, -1], [-1, 0], [0, 1]]
        x, y, i = 0, 0, 0
        for instruction in instructions:
            if instruction == 'R':
                i = (i+1) % 4
            elif instruction == 'L':
                i = (i-1) % 4
            else:
                x += directions[i][0]
                y += directions[i][1]
        return (x == 0 and y == 0) or i > 0

Solution from kamyu104/LeetCode-Solutions · MIT