Binary Lifting

Category: Advanced

Difficulty: advanced

Description: LCA using binary lifting

Time Complexity: O(log n)

Space Complexity: O(n log n)

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)
• 110. Balanced Binary Tree (Easy)
• 1146. Snapshot Array (related practice) (Medium)
• 1099. Two Sum Less Than K (auxiliary) (Easy)
• 663. Equal Tree Partition (related tree DP) (Medium)
• 109. Convert Sorted List to Binary Search Tree (Medium)
• 888. Fair Candy Swap (auxiliary) (Easy)