karat电话面试

刚面完就是一个类型的题，就是一个有方向的graph，ancestor啊children走来走去，其实都是bsf/dsf问到底，这是最后一题

"""

Suppose we have some input data describing a graph of relationships between parents and children over multiple generations. The data is formatted as a list of (parent, child) pairs, where each individual is assigned a unique integer identifier.

For example, in this diagram, the earliest ancestor of 6 is 14, and the earliest ancestor of 15

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

dPairs2, 8) => 4
findEarliestAncestor(parentChildPairs2, 7) => 4
findEarliestAncestor(parentChildPairs2, 6) => 14
findEarliestAncestor(parentChildPairs2, 15) => 14
findEarliestAncestor(parentChildPairs2, 14) => null or -

"""

求大米！！！