{"text": "# Minimum Absolute Difference in BST (LeetCode 530)\n\nIn-order scan; track prev; minimize gap.\n\n```python\ndef getMinimumDifference(root):\n    prev, best = None, 10**18\n    def dfs(n):\n        nonlocal prev, best\n        if not n: return\n        dfs(n.left)\n        if prev is not None: best = min(best, n.val - prev)\n        prev = n.val\n        dfs(n.right)\n    dfs(root)\n    return best\n```\n\nSee [AI interview assistant](https://www.linkjob.ai/interview-copilot/).\n\n(Affiliation: I work on Linkjob AI.)\n", "extension": "md", "title": "Minimum Absolute Difference in BST (LeetCode 530)", "expires": 2592000}