Merge pull request #224 from vaskoz/day106

Day106

README.md

@@ -115,3 +115,4 @@ problems from
 * [Day 103](https://github.com/vaskoz/dailycodingproblem-go/issues/217)
 * [Day 104](https://github.com/vaskoz/dailycodingproblem-go/issues/219)
 * [Day 105](https://github.com/vaskoz/dailycodingproblem-go/issues/221)
+* [Day 106](https://github.com/vaskoz/dailycodingproblem-go/issues/223)

day106/problem.go

@@ -0,0 +1,13 @@
+package day106
+
+// CanHopToEnd can you hop from 0 to the end.
+func CanHopToEnd(hops []int) bool {
+	start, end := 0, len(hops)-1
+	for start < end {
+		if hops[start] == 0 {
+			break
+		}
+		start += hops[start]
+	}
+	return start == end
+}

day106/problem_test.go

@@ -0,0 +1,28 @@
+package day106
+
+import "testing"
+
+var testcases = []struct {
+	hops     []int
+	expected bool
+}{
+	{[]int{2, 0, 1, 0}, true},
+	{[]int{1, 1, 0, 1}, false},
+}
+
+func TestCanHopToEnd(t *testing.T) {
+	t.Parallel()
+	for _, tc := range testcases {
+		if result := CanHopToEnd(tc.hops); result != tc.expected {
+			t.Errorf("For %v expected %v got %v", tc.hops, tc.expected, result)
+		}
+	}
+}
+
+func BenchmarkCanHopToEnd(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		for _, tc := range testcases {
+			CanHopToEnd(tc.hops)
+		}
+	}
+}