Least common ancestor (LCA) in binary tree


  • 2
    F

    This is a very popular interview question however leetcode has not collected it. It could be as simple as finding in BST but it could also be complicated when it's a normal binary tree. The time complexity should be O(n)


  • 0

    Yeah, these are pretty popular interview questions and I have written the article about LCA in Binary tree here and BST here. Will add them to Online Judge soon, thanks!


  • 0
    This post is deleted!

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.