Coding·45 minMembers

DAG Allow / Disallow Propagation

Members only

Each node in a DAG carries an `allow` set and a `disallow` set of letters. Allow / disallow propagates transitively along edges. For every node, compute the effective (allowed minus disallowed) letter...

SWE

graph

topological-sort

bitmask

set

medium

Frequency

Medium

Last asked

2026-09-28

Stage

phone-screen

Comments