30. Substring with Concatenation of All Words

    public IList<int> FindSubstring(string s, string[] words) {
        var res = new List<int>();
        if(words.Count()==0) return res;
        var hashtable = new Dictionary<string,int>();
        foreach(var word in words)
        {
            if(hashtable.ContainsKey(word)) hashtable[word] +=1;
            else hashtable.Add(word,1);
        }
        int wordSize = words[0].Length;
        
        for(int j =0;j<= s.Length - words.Count()*wordSize;j++)
        {
            var exist = new Dictionary<string,int>();
            int i=j;
            int count =0;
            while(i<=(s.Length - wordSize))
            {
                 string newWord = s.Substring(i,wordSize);
                 if(hashtable.ContainsKey(newWord))
                 {
                     
                     if(exist.ContainsKey(newWord))
                     {
                         if(exist[newWord]<hashtable[newWord])
                         {
                             exist[newWord]++;
                             count++;
                             i += wordSize;
                             if(count ==words.Count())
                             {
                                 res.Add(j);
                                 break;
                             }
                         }
                         else  break;
                     }
                     else
                     {
                         exist.Add(newWord,1);
                         count++;
                         if(count ==words.Count())
                        {
                                 res.Add(j);
                                 break;
                        }
                         i += wordSize;
                     }
                 }
                 else break;
            }
        }
        return res;
    }