From b876c83c49f30e41075527522a62c3cceeb8fd0a Mon Sep 17 00:00:00 2001
From: terminaldweller <thabogre@gmail.com>
Date: Fri, 9 Dec 2022 11:09:28 +0330
Subject: 1026

---
 1026/main.go | 60 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 60 insertions(+)
 create mode 100644 1026/main.go

(limited to '1026/main.go')

diff --git a/1026/main.go b/1026/main.go
new file mode 100644
index 0000000..c18ea2c
--- /dev/null
+++ b/1026/main.go
@@ -0,0 +1,60 @@
+package main
+
+import (
+	"fmt"
+)
+
+type TreeNode struct {
+	Val   int
+	Left  *TreeNode
+	Right *TreeNode
+}
+
+func max(a, b int) int {
+	if a > b {
+		return a
+	} else {
+		return b
+	}
+}
+
+func min(a, b int) int {
+	if a < b {
+		return a
+	} else {
+		return b
+	}
+}
+
+func abs(a int) int {
+	if a < 0 {
+		return -a
+	} else {
+		return a
+	}
+}
+
+func maxAncestorDiff(root *TreeNode) int {
+	result := -(1 << 30)
+
+	var walkTree func(*TreeNode, int, int)
+	walkTree = func(node *TreeNode, mav, miv int) {
+		if node == nil {
+			return
+		}
+
+		if node != root {
+			result = max(result, max(abs(miv-node.Val), abs(mav-node.Val)))
+		}
+
+		walkTree(node.Left, max(mav, node.Val), min(miv, node.Val))
+		walkTree(node.Right, max(mav, node.Val), min(miv, node.Val))
+	}
+	walkTree(root, result, -result)
+
+	return result
+}
+
+func main() {
+	fmt.Println("vim-go")
+}
-- 
cgit v1.2.3