Source: wikibot/level-ancestor-problem
= Level ancestor problem
{wiki=Level_ancestor_problem}
The Level Ancestor problem is a classic problem in computer science, particularly in the context of tree data structures. The goal of the problem is to efficiently find the k-th ancestor of a given node in a tree, where "ancestor" refers to a parent node, grandparent node, etc.