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 -$1$ if the path doesn’t exist.

Constraints:

• The total number of calls to the two functions are $\leq$ $10^3$.
• $2 \leq$ path.length $\leq 100$
• $1 \leq$ value $\leq 10^9$

Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

Implement your solution in the following coding playground: