give binary string s positive integer n return true binary representation integer range 1 n substring s false otherwisea substre contiguous sequence character string Example 1input s 0110 n 3output trueExample 2Input s 0110 n 4output false Constraints1 slength 1000si 0 11 n 109