From 297be9db082e1b5c36e70ddffdf56c4f75ce7693 Mon Sep 17 00:00:00 2001
From: Gleb Koval <gleb@koval.net>
Date: Sun, 10 Jul 2022 03:15:01 +0100
Subject: [PATCH] min-cost-climbing-stairs

---
 min-cost-climbing-stairs/sol.go | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 min-cost-climbing-stairs/sol.go

diff --git a/min-cost-climbing-stairs/sol.go b/min-cost-climbing-stairs/sol.go
new file mode 100644
index 0000000..3db9260
--- /dev/null
+++ b/min-cost-climbing-stairs/sol.go
@@ -0,0 +1,18 @@
+package main
+
+// Basically a slightly altered,
+// more hard-coded version of jump-game-vi
+func minCostClimbingStairs(cost []int) int {
+	last := [2]int{0, 0}
+	for _, c := range cost {
+		if last[0] < last[1] {
+			last[0], last[1] = last[1], last[0]+c
+		} else {
+			last[0], last[1] = last[1], last[1]+c
+		}
+	}
+	if last[0] < last[1] {
+		return last[0]
+	}
+	return last[1]
+}