← Amazon questions

Find tree center ball to minimize tree height when lifted

Filed under Amazon

Given an unweighted acyclic connected graph (tree) with n nodes, identify which node to pick as the root such that the resulting tree height is minimized. (Equivalent to finding tree centers).

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Amazon questions

Collected from public candidate posts and coding forums. Updated Nov 2026.