Skip to main content
Admissions guidance, study banks, and career tools — get started on Shalyam

Distance Between Two Nodes in a Tree

Given an unweighted tree rooted at node 1, answer q queries for the number of edges on the path between u and v.

Constraints

1 <= n, q <= 10^5

Discussion

No discussions yet.

Rewards · v2.1

Get Exclusive Insights with Every Issue

Join Shalyam Newsletter

Stay ahead in education, research, and innovation—straight to your inbox.