In this video we'll be solving a popular Facebook interview question: Lowest Common Ancestor of a Binary Tree III. This problem has two solutions, one being quite easy to derive and the other is one of those "ah-ha" trick solutions that you need to have seen before to know off the bat. But once you've seen it, the solution is so elegant that it will blow your mind and is the most optimal way to solve this particular question.
9 сен 2024