Design File System
Explore how to design a file system that supports creating new paths and associating values with them. This lesson helps you understand constraints on valid paths and implement key functions to create and access path values, preparing you for related coding interview challenges.
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 - ...