Amazon Interview Question
Software Engineer / DevelopersIn Unix at least, links can make cycles.
Also you say 'DAG' but, that technically could mean multi-rooted. AFAIK Unix systems are singly-rooted; everything, mounted or otherwise, is somewhere below '/'. I suppose Windows might be considered multi-rooted (fully 'DAG'), with a 'root' per drive.
Hierarchical
- Anonymous September 11, 2010