โ† Goldman Sachs questions

Lowest Common Ancestor for N-ary Tree

Filed under Goldman Sachs

Find the Lowest Common Ancestor (LCA) of two nodes p and q in an N-ary tree. The LCA is defined as the lowest node that has both p and q as descendants (where a node can be a descendant of itself).

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 Goldman Sachs questions

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