Python 3 lines - O(n) time, O(1) memory
\ndef searchBST(self, root, val):\n        while root and root.val != val:\n            root = root.left if val < root.val else root.right\n        return root\
```\ndef searchBST(self, root, val):\n        while root and root.val != val:\n            root = root.left if val < root.val else root.right\n        return root\n```
[]