Create Minimum Absolute Difference in BST - Leetcode 530.py

Author: gahogg

Minimum Absolute Difference in BST - Leetcode 530.py

@@ -0,0 +1,21 @@
+class Solution:
+    def getMinimumDifference(self, root: Optional[TreeNode]) -> int:
+        min_distance = [float('inf')]
+        prev = [None]
+
+        def dfs(node):
+            if node is None:
+                return
+                
+            dfs(node.left)
+
+            if prev[0] is not None:
+                min_distance[0] = min(min_distance[0], node.val - prev[0])
+
+            prev[0] = node.val
+            dfs(node.right)
+
+        dfs(root)
+        return min_distance[0]
+        # Time: O(n)
+        # Space: O(n)