Leetcode Problem 1257. Smallest Common Region

1257. Smallest Common Region

Leetcode Solutions

Initialize a map parents to store child-parent relationships.
For each list in regions, map each child (from the second element onwards) to its parent (the first element).
Initialize a set ancestryHistory to store the ancestors of region1.
Add region1 to ancestryHistory and update region1 to its parent until it has no parent.
Check if region2 is in ancestryHistory. If not, update region2 to its parent and repeat until region2 is found in ancestryHistory.
Return region2 as the smallest common region.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen