go: add «1014. Best Sightseeing Pair»

URL:	https://leetcode.com/problems/best-sightseeing-pair/
Signed-off-by: Matej Focko <me@mfocko.xyz>

go/best-sightseeing-pair.go

@@ -0,0 +1,15 @@
+package main
+
+func maxScoreSightseeingPair(values []int) int {
+	maxLeft := values[0]
+
+	maxScore := 0
+	for i := 1; i < len(values); i++ {
+		rightScore := values[i] - i
+		maxScore = max(maxScore, maxLeft+rightScore)
+
+		maxLeft = max(maxLeft, values[i]+i)
+	}
+
+	return maxScore
+}