https://nirajkashyap.github.io/tags/LCA/ Recent content in LCA on Niraj Kashyap Hugo en-us Wed, 22 Apr 2026 00:36:59 +0530 https://nirajkashyap.github.io/posts/Lowest-Common-Ancestor-LCA-in-Finite-State-Machines/ Sat, 31 Jan 2026 21:18:13 +0530 https://nirajkashyap.github.io/posts/Lowest-Common-Ancestor-LCA-in-Finite-State-Machines/ <h2 id="what-is-lowest-common-ancestor-lca">What is Lowest Common Ancestor (LCA)?<a class="anchor" href="#what-is-lowest-common-ancestor-lca">#</a></h2> <p>The Lowest Common Ancestor (LCA) of two nodes in a tree is the deepest (i.e., lowest) node that is an ancestor of both nodes. In other words, it is the shared ancestor of the two nodes that is located farthest from the root. The concept is fundamental in computer science, especially in the context of tree data structures, such as binary trees, general trees, and state machines.</p>