From 4bf8cc35ee411048ec268c186a8dc97fcd78eb8b Mon Sep 17 00:00:00 2001
From: Matej Focko <me@mfocko.xyz>
Date: Mon, 12 Aug 2024 20:39:49 +0200
Subject: [PATCH] =?UTF-8?q?go:=20add=20=C2=AB334.=20Increasing=20Triplet?=
 =?UTF-8?q?=20Sequence=C2=BB?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Signed-off-by: Matej Focko <me@mfocko.xyz>
---
 go/increasing-triplet-subsequence.go | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 go/increasing-triplet-subsequence.go

diff --git a/go/increasing-triplet-subsequence.go b/go/increasing-triplet-subsequence.go
new file mode 100644
index 0000000..a163487
--- /dev/null
+++ b/go/increasing-triplet-subsequence.go
@@ -0,0 +1,18 @@
+package main
+
+import "math"
+
+func increasingTriplet(nums []int) bool {
+	a, b := math.MaxInt, math.MaxInt
+	for _, x := range nums {
+		if x <= a {
+			a = x
+		} else if x <= b {
+			b = x
+		} else {
+			return true
+		}
+	}
+
+	return false
+}