LeetCode/go/maximum-value-of-an-ordered-triplet-ii.go

package main

func maximumTripletValue(nums []int) int64 {
	var maxValue, imax, dmax int64 = 0, 0, 0
	for _, x := range nums {
		num := int64(x)
		maxValue = max(maxValue, dmax*num)
		dmax = max(dmax, imax-num)
		imax = max(imax, num)
	}

	return maxValue
}