DIY: Lowest Common Ancestor of a Binary Tree III

Explore how to determine the lowest common ancestor (LCA) of two nodes in a binary tree where each node has a parent reference. Understand the concept and implement an efficient solution in C++ to strengthen your coding interview skills with real-world tree traversal problems.