{"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}