Time: 43 ms (66.94%), Space: 55.3 MB (68.57%) - LeetHub

Amit-S-Sahu · Oct 25, 2024 · cbbf816 · cbbf816
1 parent 0bff5b2
commit cbbf816
Showing 1 changed file with 14 additions and 0 deletions.
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,14 @@
+class Solution {
+    public List<String> removeSubfolders(String[] folder) {
+        Arrays.sort(folder);
+
+        List<String> ans = new ArrayList<>();
+        ans.add(folder[0]);
+
+        for (int i = 1; i < folder.length; i++) {
+            String lastFolder = ans.get(ans.size() - 1) + "/";            
+            if (!folder[i].startsWith(lastFolder)) ans.add(folder[i]);
+        }
+        return ans;
+    }
+}