🟡Medium
1234. Replace the Substring for Balanced String

Company: 📱

📝Дана строка s, содержащая только четыре вида символов: 'Q', 'W', 'E', и 'R'.
Строка называется сбалансированной, если каждый из ее символов появляется n / 4 раз, где n — длина строки, всегда кратная 4.

Верните минимальную длину подстроки, которую можно заменить любой другой строкой той же длины, чтобы сделать всю строку s сбалансированной

💡: найдите минимальное окно для замены, проверяя оставшуюся часть строки на сбалансированность, используя массив частот

#leetcode1234 | #medium #slidingwindow