Least common ancestor (LCA) in binary tree

  • 2

    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.