783

1 files changed, 47 insertions, 0 deletions

diff --git a/783/main.go b/783/main.go
new file mode 100644
index 0000000..089c86e
--- /dev/null
+++ b/783/main.go
@@ -0,0 +1,47 @@
+package main
+
+import (
+	"fmt"
+	"math"
+)
+
+type TreeNode struct {
+	Val   int
+	Left  *TreeNode
+	Right *TreeNode
+}
+
+func min(a, b int) int {
+	if a > b {
+		return b
+	}
+	return a
+}
+
+func walk(node *TreeNode, vals *[]int) {
+	if node == nil {
+		return
+	}
+
+	walk(node.Left, vals)
+	*vals = append(*vals, node.Val)
+	walk(node.Right, vals)
+}
+
+func minDiffInBST(root *TreeNode) int {
+	var vals []int
+
+	walk(root, &vals)
+
+	minDist := math.MaxInt32
+
+	for i := 1; i < len(vals); i++ {
+		minDist = min(minDist, vals[i]-vals[i-1])
+	}
+
+	return minDist
+}
+
+func main() {
+	fmt.Println("vim-go")
+}