From a3f9b874124e0075fcd410dd1965517c2ca3c8dc Mon Sep 17 00:00:00 2001
From: Vasko Zdravevski <vaskoz@users.noreply.github.com>
Date: Sat, 11 Jan 2020 12:53:44 -0700
Subject: [PATCH 1/3] day 418: cleaned up day 265

---
 day418/problem.go      | 63 ++++++++++++++++++++++++++++++++++++++++++
 day418/problem_test.go | 36 ++++++++++++++++++++++++
 2 files changed, 99 insertions(+)
 create mode 100644 day418/problem.go
 create mode 100644 day418/problem_test.go

diff --git a/day418/problem.go b/day418/problem.go
new file mode 100644
index 0000000..d77db86
--- /dev/null
+++ b/day418/problem.go
@@ -0,0 +1,63 @@
+package day418
+
+// Bonuses determines how much bonus to give based on lines of code.
+func Bonuses(loc []int) []int {
+	if len(loc) == 0 {
+		return nil
+	} else if len(loc) == 1 {
+		return []int{1}
+	}
+
+	bonuses := make([]int, 0, len(loc))
+	segs := segments(loc)
+
+	for _, seg := range segs {
+		asc, run := seg.ascending, seg.run
+		segBonuses := make([]int, run)
+
+		for i := range segBonuses {
+			segBonuses[i] = i
+		}
+
+		if !asc {
+			for i := 0; i < len(segBonuses)/2; i++ {
+				segBonuses[i], segBonuses[len(segBonuses)-1-i] = segBonuses[len(segBonuses)-1-i], segBonuses[i]
+			}
+		}
+
+		bonuses = append(bonuses, segBonuses...)
+	}
+
+	for i, x := range bonuses {
+		bonuses[i] = x + 1
+	}
+
+	return bonuses
+}
+
+type segment struct {
+	ascending bool
+	run       int
+}
+
+func segments(loc []int) []segment {
+	asc := loc[1] > loc[0]
+	prev := loc[0]
+
+	var start int
+
+	var segs []segment
+
+	slice := loc[1:]
+	for i, num := range slice {
+		if (asc && num < prev) || (!asc && num > prev) {
+			segs = append(segs, segment{asc, i - start + 1})
+			start = i + 1
+			asc = !asc
+		}
+
+		prev = num
+	}
+
+	return append(segs, segment{asc, len(loc) - start})
+}
diff --git a/day418/problem_test.go b/day418/problem_test.go
new file mode 100644
index 0000000..ac3e71f
--- /dev/null
+++ b/day418/problem_test.go
@@ -0,0 +1,36 @@
+package day418
+
+import (
+	"reflect"
+	"testing"
+)
+
+// nolint
+var testcases = []struct {
+	locs    []int
+	bonuses []int
+}{
+	{[]int{10, 40, 200, 1000, 60, 30}, []int{1, 2, 3, 4, 2, 1}},
+	{[]int{}, nil},
+	{nil, nil},
+	{[]int{1000}, []int{1}},
+	{[]int{10, 40, 200, 1000, 900, 800, 30}, []int{1, 2, 3, 4, 3, 2, 1}},
+}
+
+func TestBonuses(t *testing.T) {
+	t.Parallel()
+
+	for _, tc := range testcases {
+		if bonuses := Bonuses(tc.locs); !reflect.DeepEqual(bonuses, tc.bonuses) {
+			t.Errorf("Expected %v, got %v", tc.bonuses, bonuses)
+		}
+	}
+}
+
+func BenchmarkBonuses(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		for _, tc := range testcases {
+			Bonuses(tc.locs)
+		}
+	}
+}

From fa6a433ab8283491b4650effe64cd3bd9666f2a1 Mon Sep 17 00:00:00 2001
From: Vasko Zdravevski <vaskoz@users.noreply.github.com>
Date: Sat, 11 Jan 2020 12:54:04 -0700
Subject: [PATCH 2/3] add day 418 to readme

---
 README.md | 1 +
 1 file changed, 1 insertion(+)

diff --git a/README.md b/README.md
index 6468c77..fd1c539 100644
--- a/README.md
+++ b/README.md
@@ -414,4 +414,5 @@ problems from
 * [Day 415](https://github.com/vaskoz/dailycodingproblem-go/issues/838)
 * [Day 416](https://github.com/vaskoz/dailycodingproblem-go/issues/840)
 * [Day 417](https://github.com/vaskoz/dailycodingproblem-go/issues/842)
+* [Day 418](https://github.com/vaskoz/dailycodingproblem-go/issues/844)
 

From bb30e5cc184789cfb7cc844eb1bcfffeb4950984 Mon Sep 17 00:00:00 2001
From: Vasko Zdravevski <vaskoz@users.noreply.github.com>
Date: Sat, 11 Jan 2020 12:58:08 -0700
Subject: [PATCH 3/3] day 418: small cleanup of loop

---
 day418/problem.go | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/day418/problem.go b/day418/problem.go
index d77db86..b22f869 100644
--- a/day418/problem.go
+++ b/day418/problem.go
@@ -28,8 +28,8 @@ func Bonuses(loc []int) []int {
 		bonuses = append(bonuses, segBonuses...)
 	}
 
-	for i, x := range bonuses {
-		bonuses[i] = x + 1
+	for i := range bonuses {
+		bonuses[i]++
 	}
 
 	return bonuses