Back

1190. Smallest Common Region

Medium
Array
Hash Table
String
Tree
Depth-First Search
Breadth-First Search
Solve on LeetCode View Solutions

Description

Hints

Hint 1
Try to model the problem as a graph problem.
Hint 2
The given graph is a tree.
Hint 3
The problem is reduced to finding the lowest common ancestor of two nodes in a tree.

Similar Questions

Lowest Common Ancestor of a Binary Search Tree
Medium
Lowest Common Ancestor of a Binary Tree
Medium

Statistics

Acceptance
68.3%
Submissions
54,754
Accepted
37,385