Merge pull request #531 from openset/develop

Add: Robot Bounded In Circle

Author: Shuo

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

@@ -0,0 +1,16 @@
+package robot_bounded_in_circle
+
+func isRobotBounded(instructions string) bool {
+	x, y, dx, dy := 0, 0, 0, 1
+	for _, i := range instructions {
+		switch i {
+		case 'G':
+			x, y = x+dx, y+dy
+		case 'L':
+			dx, dy = -dy, dx
+		case 'R':
+			dx, dy = dy, -dx
+		}
+	}
+	return x == 0 && y == 0 || dx != 0 || dy != 1
+}

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

@@ -0,0 +1,47 @@
+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,
+		},
+		{
+			input:    "GLGRGLGLGLGL",
+			expected: false,
+		},
+	}
+	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)
+		}
+	}
+}