DAG Permission Propagation with Allow and Disallow Letters

Given a directed acyclic graph (DAG), each node has an allow set and a disallow set of letters. Permission states propagate from parents to children.

Instead of propagating historical allow/d...

Example

Unlock to view complete problem details

and practice with sample input/output

Was this article helpful?

View Test Cases & Run Code requires membership

Standard Input
Execution Result: