Graph Privilege Inheritance with BFS

Problem Overview

Given N nodes, each associated with a privilege allowlist and a blocklist, and a list of directed edges [A, B] meaning 'B inherits privileges from A', compute the final set of privileges each node possesses. Inheritance means a child node B starts with its own allowlist/blocklist and merges in privileges…

• 3 candidate-reported follow-ups — the exact probes interviewers asked, with the trigger for each
• The rest of the problem statement — full requirements, constraints, and edge cases
• Approach and trade-offs — what passing candidates did, and the mistakes that sink people