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 +}