Create Minimum Number of Chairs in a Waiting Room.java

varunu28 · web-flow · commit 210a81b9ad3d · 2024-06-02T07:31:09.000-07:00
diff --git a/Easy/Minimum Number of Chairs in a Waiting Room.java b/Easy/Minimum Number of Chairs in a Waiting Room.java
@@ -0,0 +1,11 @@
+class Solution {
+    public int minimumChairs(String s) {
+        int requiredChairCount = 0;
+        int currChairCount = 0;
+        for (char c : s.toCharArray()) {
+            currChairCount += c == 'E' ? 1 : -1;
+            requiredChairCount = Math.max(requiredChairCount, currChairCount);
+        }
+        return requiredChairCount;
+    }
+}
