Choosing the right data structure to solve a problem can have huge implications on the performance of an application. Knowing when to use a specific data structure is one of the most important skills for a programmer.
The string data structure is used to represent text. It is one of the most commonly used data structures. Therefore, every programmer should be skilled at string manipulation.
Public questions (free plan) are common interview questions. They are great for practicing, or if you want to filter candidates using the classic problems.
Write a function that provides change directory (cd) function for an abstract file system.
- Root path is '/'.
- Path separator is '/'.
- Parent directory is addressable as "..".
- Directory names consist only of English alphabet letters (A-Z and a-z).
For example, Path("/a/b/c/d").cd("../x").getPath() should return "/a/b/c/x".
Note: Do not use built-in path-related functions.
- Example case: Exception
- Two times down: Exception
- Three times up: Exception
- Complex paths: Exception