Time: 35 ms (96.12%), Space: 53.7 MB (95.10%) - LeetHub

py3-coder · py3-coder · commit fa766e584de2 · 2024-10-25T23:51:42.000+05:30
diff --git a/1233-remove-sub-folders-from-the-filesystem/1233-remove-sub-folders-from-the-filesystem.java b/1233-remove-sub-folders-from-the-filesystem/1233-remove-sub-folders-from-the-filesystem.java
@@ -0,0 +1,19 @@
+class Solution {
+    public List<String> removeSubfolders(String[] folder) {
+      Arrays.sort(folder);
+        List<String> result = new ArrayList<>();
+        
+        for(int i=0; i< folder.length; i++){
+            String str = folder[i];
+            result.add(str);
+            String base = str+"/";
+            
+            while(i+1< folder.length && folder[i+1].startsWith(base)){
+                i++;
+            }
+            
+        }
+        
+        return result;
+    }
+}
