Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Simplify Path
Bookmark
Manual Parsing
Split & Stack
Input
/home/
/home//foo/
../Pictures
/../
/a/./b/../../c/
Custom
path
=
/home/
path
/
0
h
1
o
2
m
3
e
4
/
5
buffer (current segment)
empty
stack = current directory
/
path
/
0
h
1
o
2
m
3
e
4
/
5
buffer (current segment)
empty
stack = current directory
/
path
/
0
h
1
o
2
m
3
e
4
/
5
buffer (current segment)
empty
stack = current directory
/
path
/
0
h
1
o
2
m
3
e
4
/
5
i
buffer (current segment)
empty
stack = current directory
/
skip
empty segment
path
/
0
h
1
o
2
m
3
e
4
/
5
i
buffer (current segment)
h
stack = current directory
/
append to buffer →
"h"
path
/
0
h
1
o
2
m
3
e
4
/
5
i
buffer (current segment)
ho
stack = current directory
/
append to buffer →
"ho"
path
/
0
h
1
o
2
m
3
e
4
/
5
i
buffer (current segment)
hom
stack = current directory
/
append to buffer →
"hom"
path
/
0
h
1
o
2
m
3
e
4
/
5
i
buffer (current segment)
home
stack = current directory
/
append to buffer →
"home"
path
/
0
h
1
o
2
m
3
e
4
/
5
i
buffer (current segment)
home
stack = current directory
/
/
home
enter directory
'home'
path
/
0
h
1
o
2
m
3
e
4
/
5
stack = current directory
/
/
home
return
"/home"
path
/
0
h
1
o
2
m
3
e
4
/
5
stack = current directory
/
/
home
return
"/home"
algo
master
.
io
Step:
Simplify a Unix path by scanning it character by character.
0 / 9
Input
/home/
/home//foo/
../Pictures
/../
/a/./b/../../c/
Custom
path
=
/home/
0 / 9
algo
master
.
io
Step:
Simplify a Unix path by scanning it character by character.
