Merge pull request neetcode-gh#2406 from sumit16sharma/patch-1

a93a · web-flow · commit 84a2dd4ea78d · 2023-04-12T22:44:10.000+02:00
Create 0071-simplify-path.java
diff --git a/java/0071-simplify-path.java b/java/0071-simplify-path.java
@@ -0,0 +1,38 @@
+class Solution {
+    public String simplifyPath(String path) {
+        Stack<String> stack = new Stack<>();
+        StringBuilder curr = new StringBuilder();
+
+        String newPath = path + "/";
+
+        for(int i=0;i<newPath.length();i++) {
+            char ch = newPath.charAt(i);
+
+            if(ch == '/') {
+                if(curr.toString().equals("..")) {
+                    if(!stack.isEmpty()) {
+                        stack.pop();
+                    } 
+                } else if(!curr.isEmpty() && !curr.toString().equals(".")) {
+                    stack.push(curr.toString());
+                }
+
+                curr = new StringBuilder();
+            } else {
+                curr.append(ch);
+            }
+        }
+
+        curr = new StringBuilder();
+
+        while(!stack.isEmpty()) {
+            curr.insert(0, "/" + stack.pop());
+        }
+
+        if(curr.length() == 0) {
+            curr.append('/');
+        }
+
+        return curr.toString();
+    }
+}
