CheckIfAStringContainBinaryCodeOfLengthK.txt

class Solution {
public:
    bool hasAllCodes(string s, int k) 
    {
        if(k>s.length())
            return false;
        
        int req=1<<k;
        set<string> ss;
        for(int i=0;i<=s.length()-k;i++)
        {
            string a=s.substr(i,k);
            if(ss.find(a)==ss.end())
            {
                req--;
                ss.insert(a);
                if(req==0)
                    return true;
            }
        }
        return false;
    }
};