"""class Solution {
int temp=0;
void fun(String ans,int index,int l,String s){
if(index==l){
//System.out.println(ans);
if(s.indexOf(ans)==-1)
temp+=0;
else
temp+=1;
return;
}
String res=new String(ans);
fun(ans+"0",index+1,l,s);
fun(res+"1",index+1,l,s);
return;

}
public boolean hasAllCodes(String s, int k) {
    String s1="";
    fun(s1,0,k,s);
    //System.out.println(temp);
    return((temp==(1<<k))?true:false);
}

}"""