Merge pull request neetcode-gh#1404 from loczek/71-Simplify-Path

Create: 71-Simplify-Path.ts
Gyanachand1 · Nov 2, 2022 · 21cb5b1 · 21cb5b1
2 parents 386527f + 4a0ada9
commit 21cb5b1
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/typescript/71-Simplify-Path.ts b/typescript/71-Simplify-Path.ts
@@ -0,0 +1,21 @@
+function simplifyPath(path: string): string {
+ const stack: string[] = [];
+ let cur = '';
+
+ for (const c of path + '/') {
+ if (c === '/') {
+ if (cur === '..') {
+ if (stack.length > 0) {
+ stack.pop();
+ }
+ } else if (cur != '' && cur != '.') {
+ stack.push(cur);
+ }
+ cur = '';
+ } else {
+ cur += c;
+ }
+ }
+
+ return '/' + stack.join('/');
+}