176th Commit

src/page-29/3168. Minimum Number of Chairs in a Waiting Room/minimumChairs.test.ts

@@ -0,0 +1,9 @@
+import { minimumChairs } from './minimumChairs';
+
+describe('3168. Minimum Number of Chairs in a Waiting Room', () => {
+  test('minimumChairs', () => {
+    expect(minimumChairs('EEEEEEE')).toBe(7);
+    expect(minimumChairs('ELELEEL')).toBe(2);
+    expect(minimumChairs('ELEELEELLL')).toBe(3);
+  });
+});

src/page-29/3168. Minimum Number of Chairs in a Waiting Room/minimumChairs.ts

@@ -0,0 +1,20 @@
+type MinimumChairs = (s: string) => number;
+
+/**
+ * Accepted
+ */
+export const minimumChairs: MinimumChairs = (s) => {
+  let currentPeople = 0;
+  let maxPeople = 0;
+
+  for (const event of s) {
+    if (event === 'E') {
+      currentPeople += 1;
+      if (currentPeople > maxPeople) maxPeople = currentPeople;
+    } else if (event === 'L') {
+      currentPeople -= 1;
+    }
+  }
+
+  return maxPeople;
+};