2025-08-22 17:41:37 +0000 UTC

Minimum Number of Chairs in a Waiting Room
Categories:
Tags:

Code

class Solution:
    def minimumChairs(self, s: str) -> int:
        left = 0
        res = 0
        for i in range(len(s)):
            if s[i] == "E":
                if left > 0:
                    left -= 1
                else:
                    res += 1
            else:
                left += 1
        return res