5

# Simplify the Directory

Difficulty: MEDIUM
Contributed By
Anup Kumar Singh
Avg. time to solve
22 min
Success Rate
70%

Problem Statement

#### The simplified path should always begin with a slash(/) and there must be a single slash between two directory names. There should not be a trailing slash.

##### Input Format :
``````The first line contains an integer T which denotes the number of test cases to be run.

The first and only line of each testcase contains a single string denoting the path .
``````
##### Output Format:
``````For each test case, print a string representing a simplified path to the resulting file or directory.
``````
##### Note:
``````You are not required to print anything explicitly. It has already been taken care of. Just implement the given function.
``````
##### Constraints :
``````1 <= T <= 100
0 <= N <= 10^5
Where N is the length of the input path.

Time Limit : 1 sec
``````
##### Sample Input 1:
``````1
/a/
``````
##### Sample Output 1 :
``````/a
``````
##### Explanation for input 1:
``````Directory should always start with a slash and there should not be a trailing slash.
``````
##### Sample Input 2:
``````2
/a/b/../
/a/./b/../../c/
``````
##### Sample Output 2 :
``````/a
/c
``````
##### Explanation for input 2:
``````For test case one, as double dot represents the previous directory so going one step back from the current directory(b) is a.

For the second test case, at first we are at ‘a’, then we encounter a dot(.) then we move to ‘b’, then we have a double dot(..) so double dot means we have to go one step back, so now we will be at ‘a’, then again we have a double dot so going one step back again,  we are at empty directory then we encounter c, so the final answer would be /c.
``````
Console