Hints — p100 Design In-Memory File System
-
Model: a trie of nodes. Each
Nodehaschildren: dict[str, Node]andcontent: str(empty = directory). -
Path parsing:
[p for p in path.split("/") if p]. Root"/"yields[]. -
Single
_walk(parts, create)helper drives all four ops:ls,mkdir,addContentToFile,readContentFromFile. Code duplication is the smell. -
lson a file returns[filename], not directory listing. Checknode.content != "". -
addContentToFileappends, doesn’t overwrite. And it must auto-create intermediate directories.
If stuck: see solution.py.