Design File System
Understand how to design a file system that supports creating new hierarchical paths and associating values with them. Learn to implement functions that handle path creation only when valid and retrieve stored values, enhancing your problem-solving skills with practical coding patterns for file system management.
We'll cover the following...
Statement
Design a file system that allows us to create new paths and associate them with different values. A path has one or more concatenated strings of the form / followed by one or more lowercase English letters. For example, valid paths include "/educative" and "/educative/problems", while an empty string "" and "/" are not valid paths.
Implement the FileSystem class with the following functions:
-
bool createPath(string path, int value): This function creates a new path and associates a value to it if possible and returns TRUE. It returns FALSE if the path already exists or if its parent path doesn’t exist.
-
int get(string path): This function returns the value associated with the path or returns - ...