Все двоичные коды внутри

Средняя

Дана строка bits из нулей и единиц и число width. Верните True, если каждый из 2^width двоичных кодов длины width встречается в bits как подстрока (непрерывный кусок), и False иначе.

Пример 1

bits="0011101", width=2 → True

Все четыре кода длины 2 встречаются: "00" с позиции 0, "01" с 1, "11" с 2, "10" с 4.

Пример 2

bits="1111", width=1 → False

Кода "0" в строке нет.

Пример 3

bits="0001011100", width=3 → True

Ограничения

1 ≤ len(bits) ≤ 5·10⁵
bits состоит только из символов '0' и '1'
1 ≤ width ≤ 20

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Bit Manipulation Hash Table String Hash Function Rolling Hash

Вход

bits="0011101", width=2

Ожидается

True

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