Skip to main content

1598. Crawler Log Folder

class Solution {
public:
int minOperations(vector<string>& logs)
{
int depth = 0;
for (string log : logs)
{
if (log == "../")
{
depth = max(0, --depth);
}
else if (log != "./")
{
++depth;
}
}
return depth;
}
};
  • T: O(n)O(n)
  • S: O(1)O(1)