Merge aa017f8 into fe7553e

README.md

@@ -159,3 +159,4 @@ problems from
 * [Day 146](https://github.com/vaskoz/dailycodingproblem-go/issues/303)
 * [Day 147](https://github.com/vaskoz/dailycodingproblem-go/issues/304)
 * [Day 148](https://github.com/vaskoz/dailycodingproblem-go/issues/309)
+* [Day 149](https://github.com/vaskoz/dailycodingproblem-go/issues/311)

day149/problem.go

@@ -0,0 +1,12 @@
+package day149
+
+// SumSublist returns the sum of the sublist from start (inclusive)
+// up to end (exclusive).
+// Runs in O(end-start).
+func SumSublist(L []int, start, end int) int {
+	var sum int
+	for i := start; i < end; i++ {
+		sum += L[i]
+	}
+	return sum
+}

day149/problem_test.go

@@ -0,0 +1,28 @@
+package day149
+
+import "testing"
+
+var testcases = []struct {
+	L          []int
+	start, end int
+	expected   int
+}{
+	{[]int{1, 2, 3, 4, 5}, 1, 3, 5},
+}
+
+func TestSumSublist(t *testing.T) {
+	t.Parallel()
+	for _, tc := range testcases {
+		if result := SumSublist(tc.L, tc.start, tc.end); result != tc.expected {
+			t.Errorf("Expected %v got %v", tc.expected, result)
+		}
+	}
+}
+
+func BenchmarkSumSublist(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		for _, tc := range testcases {
+			SumSublist(tc.L, tc.start, tc.end)
+		}
+	}
+}