Find LCA in organization tree

Q: Find LCA in organization tree

This question evaluates tree algorithms, hierarchical data modeling, concurrency and thread-safety, and test-driven development by requiring lowest common ancestor computation, a clear tree representation, unit tests, and support for dynamic additions and deletions.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Question

Given an organizational hierarchy tree, return the lowest common organization (parent node) for two or more employees (≥ 2). Provide unit tests, detail your tree representation, and discuss how to support dynamic additions and deletions of users/groups with thread-safety considerations.

Find LCA in organization tree

Question

Comments (0)