Ctrl K

Сколько мест на парковке

Лёгкая
Журнал парковки — строка log, по символу на событие в порядке времени: 'E' — машина заехала и заняла место, 'L' — машина уехала и освободила место. В начале парковка пуста, и журнал корректен: уезжает только машина, которая стоит на парковке. Верните наименьшее число мест, при котором каждой заезжающей машине найдётся свободное место.
Пример 1
log="EELEL" → 2

После второго события внутри две машины, больше одновременно не бывает.

Пример 2
log="EEE" → 3

Три машины заехали и никто не уехал.

Пример 3
log="ELELEL" → 1

Машины заезжают по одной и сразу уезжают — хватит одного места.

Ограничения
  • 1 ≤ len(log) ≤ 10⁵
  • log состоит только из 'E' и 'L'
  • Ни в какой момент число уехавших не превышает число заехавших
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСумма двоичных строк ЛёгкаяСчиталка тройками и пятёрками ЛёгкаяСложение длинных чисел в строках ЛёгкаяДрон вернулся на площадку ЛёгкаяОдинаковый текст после стираний Лёгкая
загружаем Python…
Вход
log="EELEL"
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 69 тестов на сервере, включая скрытые.