Войти Регистрация
Алгоритмы

134. Самый спорный отрезок реакций

Средняя

Реакции на пост VK записаны строкой reactions по времени: + — «нравится», - — «не нравится».

Найдите длину самого длинного отрезка подряд идущих реакций, где плюсов и минусов поровну. Если такого нет, верните 0.

В работе: Метка «спорный пост» для модерации: 400 реакций подряд разделились пополам.

Пример 1

Ввод
reactions = "++-+--+"
Вывод
6

Отрезок «++-+--» — три плюса и три минуса, длина 6.

Пример 2

Ввод
reactions = "+++"
Вывод
0

Минусов нет — ответ 0.

Ограничения

  • 0 ≤ длина reactions ≤ 10⁵
  • только символы + и -
  • Лимит — 2 с на тест (1500 мс).
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def longest_balanced(reactions):
Префиксные суммыХеш-таблицацельO(n)

Источник: наша задача на данных VK. Условие пересказано своими словами.