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.

What difficulty level is this interview question?

This is a Medium difficulty Coding & Algorithms question, commonly asked during Technical Screen rounds at Atlassian.

What role is this question designed for?

This question is commonly asked for Software Engineer candidates at Atlassian during technical interviews.

Find LCA in organization tree | Atlassian Interview Question

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.

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

Quick Overview

Question

Comments (0)