LC-1598 Easy LeetCode

1598. Crawler Log Folder

Read the full problem statement on LeetCode.

Difficulty: easy Acceptance: 72% Topics: Array, String, Stack

Reading material

Arrays & Hashing 12 min Strings 12 min Stacks & Queues 11 min

Reference solution (spoiler · python)

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

class Solution(object):
    def minOperations(self, logs):
        """
        :type logs: List[str]
        :rtype: int
        """
        result = 0
        for log in logs:
            if log == "../":
                if result > 0:
                    result -= 1
            elif log != "./":
                result += 1
        return result

Solution from kamyu104/LeetCode-Solutions · MIT