Create 1041_Robot_Bounded_In_Circle.md

Author: koji

1041_Robot_Bounded_In_Circle.md

@@ -0,0 +1,71 @@
+## 1041. 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 degrees 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: instructions = "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: instructions = "GG"
+Output: false
+Explanation: The robot moves north indefinitely.
+Example 3:
+
+Input: instructions = "GL"
+Output: true
+Explanation: The robot moves from (0, 0) -> (0, 1) -> (-1, 1) -> (-1, 0) -> (0, 0) -> ...
+ 
+
+Constraints:
+
+1 <= instructions.length <= 100
+instructions[i] is 'G', 'L' or, 'R'.
+
+
+```python
+ def isRobotBounded(self, instructions: str) -> bool:
+ 
+ dirs = [(1,0), (0,-1), (-1, 0), (0,1) ]
+ size = 4
+ facing = 0
+ r = 0
+ c = 0
+ 
+ for i in instructions:
+ print(facing)
+ if i == 'G':
+ r = r + dirs[facing][0]
+ c = c + dirs[facing][1]
+ 
+ elif i == 'L':
+ facing = (facing + 1)%size
+ else:
+ facing = (facing - 1)%size
+ 
+ if r ==0 and c ==0:
+ return True
+ 
+ if facing !=0:
+ return True
+ 
+ return False
+```
+
+
+```
+Runtime: 32 ms, faster than 60.80% of Python3 online submissions for Robot Bounded In Circle.
+Memory Usage: 14.7 MB, less than 19.72% of Python3 online submissions for Robot Bounded In Circle.
+```