Crawler Log Folder — Stack Depth Counter
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