Design File System
Explore how to design a file system enabling creation of paths with associated values and retrieval methods, helping you grasp core concepts in coding system design and problem-solving strategies.
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 - ...