Practice Datadog Coding Question | Real Coding Interviews | Hack2hire

NewML System Design & SQL tracks just landedSee what's new

Question Bank Pricing Blog Forum

Quick Summary

Locate a specific file or directory node in a tree-structured virtual file system by name.
Calculate the cumulative size of all files contained within the target node's subtree.
Handle both direct file lookups and nested directory aggregations efficiently.

What This Tests

Tree traversal and navigation techniques
Iterative versus recursive algorithm design
Subtree aggregation and state accumulation
Polymorphic object hierarchy handling

Common Patterns

DFS/BFS

Graph Traversal

Stdout

-