← Questions

Lowest common ancestor in a binary search tree

0
AmazonCodingLast asked Sep 2026

Given a binary search tree and two distinct keys that are both in it, return their lowest common ancestor: the deepest node whose subtree contains both. A node's subtree includes the node itself. Use the tree's ordering rather than searching every node.

Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding