Lowest Common Ancestor

Category: Trees & BSTs

Difficulty: intermediate

Description: Find LCA of two nodes in tree

Time Complexity: O(n)

Space Complexity: O(h)

Related LeetCode Problems

• 236. Lowest Common Ancestor of a Binary Tree (Medium)
• 235. Lowest Common Ancestor of a Binary Search Tree (Easy)
• 1650. Lowest Common Ancestor of a Binary Tree III (Medium)
• 1060. Missing Element in Sorted Array (Medium)
• 124. Binary Tree Maximum Path Sum (Hard)