#1016

Binary String With Substrings Representing 1 To N

medium · verified · 58.4% accepted · 386 likes · top 55%

hash table · string · bit manipulation · sliding window

⊣ practice⊣ open on leetcode ↗

Description

Given a binary string s and a positive integer n, return true if the binary representation of all the integers in the range [1, n] are substrings of s, or false otherwise.

A substring is a contiguous sequence of characters within a string.

Example 1:

Input: s = "0110", n = 3
Output: true

Example 2:

Input: s = "0110", n = 4
Output: false

Solution