From bf0ef281bee5004aee7ac459d42d7bab526c6d8a Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Tue, 29 Oct 2024 19:26:36 -0600 Subject: 987. vertical order traversal of a binary tree --- misc.cpp | 20 -------------------- 1 file changed, 20 deletions(-) delete mode 100644 misc.cpp (limited to 'misc.cpp') diff --git a/misc.cpp b/misc.cpp deleted file mode 100644 index 8263244..0000000 --- a/misc.cpp +++ /dev/null @@ -1,20 +0,0 @@ -class Solution { -public: - vector removeSubfolders(vector &folder) { - sort(folder.begin(), folder.end()); - vector res; - - for (auto s : folder) { - if (res.size() == 0) { - res.push_back(s); - continue; - } - - string parent = res[res.size() - 1]; - if (s.substr(0, parent.size() + 1) != parent + '/') - res.push_back(s); - } - - return res; - } -}; -- cgit v1.2.3