From cbbf8163f0cb67defa424e042e35bba28c28bbac Mon Sep 17 00:00:00 2001
From: Amit S Sahu <Amit.123854@stu.upes.ac.in>
Date: Fri, 25 Oct 2024 07:37:40 +0530
Subject: [PATCH] Time: 43 ms (66.94%), Space: 55.3 MB (68.57%) - LeetHub

---
 ...233-remove-sub-folders-from-the-filesystem.java | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 1233-remove-sub-folders-from-the-filesystem/1233-remove-sub-folders-from-the-filesystem.java

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
new file mode 100644
index 0000000..c18ca0d
--- /dev/null
+++ 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;
+    }
+}
\ No newline at end of file