From 91f171715b64c9d7af76f22f0ef7c3ba252291f4 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Fri, 25 Oct 2024 17:18:35 +0530
Subject: [PATCH] Create 1233. Remove Sub-Folders from the Filesystem

---
 1233. Remove Sub-Folders from the Filesystem | 22 ++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 1233. Remove Sub-Folders from the Filesystem

diff --git a/1233. Remove Sub-Folders from the Filesystem b/1233. Remove Sub-Folders from the Filesystem
new file mode 100644
index 0000000..eaaa086
--- /dev/null
+++ b/1233. Remove Sub-Folders from the Filesystem	
@@ -0,0 +1,22 @@
+class Solution {
+public:
+    vector<string> removeSubfolders(vector<string>& folder) {
+        vector<string>ans;
+        sort(folder.begin(), folder.end());
+        string prev = "a";     //Random
+
+        for(int i=0; i<folder.size(); ++i){
+            if(folder[i].size()>=prev.size()){
+                if(folder[i].substr(0,prev.size()) != prev || folder[i][prev.size()]!='/'){
+                    ans.push_back(folder[i]);
+                    prev = folder[i];
+                }
+            }
+            else{
+                ans.push_back(folder[i]);
+                prev = folder[i];
+            }
+        }
+        return ans;
+    }
+};