Binary String With Substrings Representing 1 To N LeetCode solution in Python

1
class Solution:
2
    def queryString(self, S: str, N: int) -> bool:
3
        ans = set()
4
        for i in range(len(S)):
5
            for ii in range(i, i + N.bit_length()):
6
                x = int(S[i : ii + 1], 2)
7
                if 1 <= x <= N:
8
                    ans.add(x)
9
        return len(ans) == N