Add: Robot Bounded In Circle

Author: openset

problems/robot-bounded-in-circle/robot_bounded_in_circle.go

@@ -0,0 +1,20 @@
+package robot_bounded_in_circle
+
+func isRobotBounded(instructions string) bool {
+	x, y, p := 0, 0, 0
+	for _, i := range instructions {
+		switch i {
+		case 'G':
+			if p == 1 || p == 3 {
+				x += 2 - p
+			} else {
+				y += 1 - p
+			}
+		case 'L':
+			p = (p + 3) % 4
+		case 'R':
+			p = (p + 1) % 4
+		}
+	}
+	return p != 0 || x == 0 && y == 0
+}

problems/robot-bounded-in-circle/robot_bounded_in_circle_test.go

@@ -0,0 +1,43 @@
+package robot_bounded_in_circle
+
+import "testing"
+
+type caseType struct {
+	input    string
+	expected bool
+}
+
+func TestIsRobotBounded(t *testing.T) {
+	tests := [...]caseType{
+		{
+			input:    "GGLLGG",
+			expected: true,
+		},
+		{
+			input:    "GG",
+			expected: false,
+		},
+		{
+			input:    "GL",
+			expected: true,
+		},
+		{
+			input:    "GGLLGGGGRRGG",
+			expected: true,
+		},
+		{
+			input:    "GGRRGG",
+			expected: true,
+		},
+		{
+			input:    "GLRLLGLL",
+			expected: true,
+		},
+	}
+	for _, tc := range tests {
+		output := isRobotBounded(tc.input)
+		if output != tc.expected {
+			t.Fatalf("input: %v, output: %v, expected: %v", tc.input, output, tc.expected)
+		}
+	}
+}