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)