Array ( [0] => [1] => questions [2] => Strings [3] => Move-Robot-in-circular ) Strings | Move Robot in circular | THE INQUISITIVE






Move Robot in circular

LEVEL:Beginner

Description

Given a string K. You have to  check if the sequence is circular or not. A sequence of moves is circular if first and last positions of robot are same. A move can be on of the following. G- Go one unit L-turn left R-turn right

Input Format

First line contains the string K

Output Format

Print yes if it can move in circular else print No.


Example 1:

Input
GLGLGLGL
Output
Yes
Example 2:

Input
GLLG
Output
Yes
Example 3:

Input
GLRGLR
Output
No

oops

Login to see Discussion




Approach

Appraoch 1: using four different variables

step-i) initialize dir,up,down,right,left to 0
step-ii) assing 0 to i
step-iii) if character at index i is R then dir = (dir+1)%4
step-iv)else if character at index i is L then dir = (4+dir-1)%4
step-v)else if dir =0 increment up if dir=1 increment right if dir=2 increment down and if dir = 3 increment left
step-vi)if up equals to down and right equals to left return "Yes " else return "No"

Time Analysis: O(n) where n is the length of string
Space Analysis: O(1)

Appraoch 2: using two different variables

step-i) initialize dir,x,y to 0
step-ii) assing 0 to i
step-iii) if character at index i is R then dir = (dir+1)%4
step-iv)else if character at index i is L then dir = (4+dir-1)%4
step-v)else if dir =0 increment y if dir=1 increment x if dir=2 decrement x and if dir = 3 decremnet y
step-vi)if x equals to 0 and y equals to 0 return "Yes " else return "No"

Time Analysis: O(n) where n is the length of string
Space Analysis: O(1)


Note :

Let us know if you can come up with a better approach, mail us at support@theinquisitive.in Your approach will be reviewed and posted with credits to you.

oops

Login to see Solution






     Recommended Questions      

Topic: Strings

Beginner

1. Timing Format2. Date Format3. Palindrome 4. Anagrams5. Balanced Parenthesis6. Equal Strings7. Smallest Window8. Reverse of String9. Distinct Palindromes10. Remove adjacent duplicates11. Run length encoding12. Non repeating Character13. Array of strings14. Find Excel Column15. Transform one string to another16. Move Robot in circular17. Zig Zag concatenation. 18. Min No of elements19. Combination of strings used to dial a number20. Ancient String