Design an In-Memory File System with Recursive Wildcards

N-ary Tree with Wildcard Expansion Intuition The file system can be represented as a tree where each node holds a mapping from child name to child node. The current working directory is tracked by a pointer. Straightforward operations like mkdir and pwd become simple tree manipulations. The core challenge is cd when the path includes a * glob: this component can stand for an arbitrary number of directory levels — possibly zero — before continuing with the remaining literal…