Minimum Absolute Difference in BST

lcpy gen -n 530   # by problem number
lcpy gen -s minimum_absolute_difference_in_bst   # by problem name

Input: root = [4,2,6,1,3]
Output: 1

Input: root = [1,0,48,null,null,12,49]
Output: 1

from leetcode_py import TreeNode


class Solution:
    # Time: O(n)
    # Space: O(h)
    def get_minimum_difference(self, root: TreeNode[int]) -> int:
        prev: int | None = None
        best = 10**5
        node: TreeNode[int] | None = root
        stack: list[TreeNode[int]] = []
        while stack or node is not None:
            while node is not None:
                stack.append(node)
                node = node.left
            node = stack.pop()
            if prev is not None:
                best = min(best, node.val - prev)
            prev = node.val
            node = node.right
        return best