Crawler Log Folder — Stack Depth Counter

Sanjeev SharmaSanjeev Sharma
1 min read

Advertisement

Problem 257 · Crawler Log Folder

Difficulty: Easy · Pattern: Stack / Depth Counter

Solutions

# Python
def minOperations(logs):
    depth = 0
    for log in logs:
        if log == '../': depth = max(0, depth-1)
        elif log != './': depth += 1
    return depth
// Java
public int minOperations(String[] logs) {
    int depth = 0;
    for (String log : logs) {
        if (log.equals("../")) depth = Math.max(0, depth-1);
        else if (!log.equals("./")) depth++;
    }
    return depth;
}

Complexity

  • Time: O(n)
  • Space: O(1)

Advertisement

Sanjeev Sharma

Written by

Sanjeev Sharma

Full Stack Engineer · E-mopro